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

#include <stdio.h>

int main() {
    long int n = 0; 
    long int m = 0;

    while (2 == scanf("%ld %ld", &n, &m))
    {
        long int add1 = m;
        long int add2 = n;
        // 求最大公约数
        while (m % n)
        {
            int tmp = m;
            m = n;
            n = tmp % n;
        }
        // 最大公约数与最小公倍数的乘积等于两个数的乘积
        printf("%ld\n", n + (add1 * add2 / n));
    }
    return 0;
}