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

#include <stdio.h>

int main()
{
    long long n = 0;
    long long m = 0;
    scanf("%lld %lld", &n, &m);
    long long a = n;
    long long b = m;
    int t = 0;
    while (t = a % b)
    {
        a = b;
        b = t;
    }

    printf("%lld\n", b + m * n / b);

    return 0;
}