题解 | 小乐乐与欧几里得

#include <stdio.h>
//欧几里得思想
long long get_gcd(long long n,long long m)//最大公约数
{
    while(m!=0)
    {
        long long temp=n%m;
        n=m;
        m=temp;
    }
    return n;
}
int main() 
{
    long long  a, b;

    while(scanf("%lld %lld",&a,&b)!=EOF)
    {
        long long gcd=get_gcd(a,b);//最大公约数
        long long lcm = (a / gcd) * b;//最小公倍数
        printf("%lld",gcd+lcm);

    }
    return 0;
}