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

#include <stdio.h>

int main() {
    long long n,m;
    scanf("%lld %lld",&n,&m);
    long long max=0;
    long long min=0;
    long long temp=0;

    long long a=n;
    long long b=m;

    while(temp=n%m)
    {
        n=m;
        m=temp;
    }

    max=m;

    min=(a*b)/max;
    printf("%lld",min+max);
    
    return 0;
}