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

#include <stdio.h>
int main()
{
    long long n,m;
    scanf("%lld %lld",&n,&m);
    long long max = 0;
    long long min = 0;
    long long tmp = 0;
    long long a = n;
    long long b = m;
     
    //辗转相除法
    while(tmp=n%m)
    {
        n = m;
        m = tmp;
    }
    max = m;
    min = a*b/max;
    printf("%lld",min+max);
    return 0;
}