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

#include<stdio.h>
int main()
{
    long long n=0,m=0,temp=0;//用long long是因为举例会有长整型，int范围太小会出错，temp是余数；
    scanf("%lld %lld",&n,&m);
    long long a=n,b=m;//这里重新赋值的原因是因为后面要用到原来的n,m;
    while(temp=n%m)//欧几里得算法（辗转相除法），这里如果看不懂可以带几个数进去算算就知道了;
    {
        n=m;
        m=temp;
    }
    long long min=a*b/m;//最小公倍数;
    printf("%lld",min+m);//求和;
    return 0;
}