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

#include <stdio.h>

int main()
{
    long long int a = 0;
    long long int b = 0;
    scanf("%lld %lld", &a, &b);
    long long int r1 = a;
    long long int r2 = b;
    long long int c = a % b;
    while (c != 0)
    {
        a = b;
        b = c;
        c = a % b;
    };
    long long int d = r1 * r2 / b;
    printf("%lld", b + d);
    return 0;
}