题解 | #小乐乐与欧几里得#

#include <stdio.h>
#include <math.h>

long long Max_divisor(long long a,long long b);
long long Min_multiple(long long a,long long b);

int main() {
    long long a,b,m;
    while (scanf("%lld %lld", &a, &b) != EOF) { 
        //求最大公约数与最小公倍数之和
        m=Max_divisor(a,b)+Min_multiple(a,b);
        printf("%lld\n", m);
    }
    return 0;
}

//求最大公约数   辗转相除法
long long Max_divisor(long long a,long long b){
    while(b!=0){
        long long temp=a%b;
        a=b;
        b=temp;
    }
    return a;
}

//求最小公倍数=a*b/最大公约数
long long Min_multiple(long long a,long long b){
    long long min=a * b / Max_divisor(a, b);
    return llabs(min);
}

起初是用int型，但是int 型只能存放-21 4748 3648~21 4748 3647，对于输入为123124和1253728的情况，结果是385 9100 1572 代码输出的结果可能不正确。这是因为代码中使用的整数类型可能无法容纳较大的数值。

为了解决这个问题，可以考虑使用更大的整数类型，如 long long可以存放-9 223 372 036 854 775 808~9 223 372 036 854 775 807（-2^63~(2^63-1)）。

特别注意，当使用long long 型后对应的输入输出符号也要改变，%lld，随之数学函数也变化llabs。