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

#include <stdio.h>
int main()
{
    long m = 0;
    long n = 0;
    scanf("%d %d", &m, &n);
    long a = m;
    long b = n;
    while(m % n)
    {
        int tmp = m % n;
        m = n;
        n = tmp;
    }
    printf("%ld\n",n + (a * b) / n);
    return 0;
}