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

#include <stdio.h>

//用辗转相除法，求两个数的最大公约数
int gcd(long long a, int b)
{
    int c;
    while(b)
    {
        c = a % b;
        a = b;
        b = c;
    }
    return a;
}

int main(void)
{
    long long n, m, k;
    
    scanf("%lld %lld", &n, &m);
    
    k = gcd(n, m);    //求n和m的最大公约数，最小公倍数(n*m)/最大公约数
    
    printf("%lld\n", k + n * m / k);
    
    return 0;
}