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

#include<stdio.h>
int main()
{
    long n = 0;
    long m = 0;
    scanf("%ld %ld",&n,&m);
    long a = n>m?n:m; //求n和m中的最大值
    long b = n<m?n:m; //求n和m中的最小值
    long max = b;
    while(a%b) //计算最大公约数
    {
        max = a%b;
        a = b;
        b = max;
    }
    long min = (n*m)/max; //计算最小公倍数   最小公倍数等于(n*m)/最大公约数
    printf("%ld\n",max+min);
    return 0;
}