题解 | 小乐乐与欧几里得

#include <stdio.h>

int main()
{
    long long n = 0;
    long long m = 0;
    long long a = 0;
    long long b = 0;
    while (scanf("%lld %lld", &b, &a) == 2)
    {
        n = a;
        m = b;
        //辗转相除法
        long long temp = 0;
        while (b)
        {
            temp = a % b;
            a = b;
            b = temp;
            
        }
        //算出的a是最大公因数
        n /= a;
        m /= a;
        printf("%lld\n", (n * m * a) + a);

    }

    return 0;
}