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

#include <stdio.h>

int main() {
    long a, b;
    scanf("%d %d",&a,&b);
    long long sum=1;
    long long n=a*b;

    //辗转相除法，求最大公约数
    while(sum=a%b){
        a=b;
        b=sum;//最后最大公约数为b
    }
    //最小公倍数等于两数之积除以最大公约数
    printf("%lld\n",n/b+b);
    return 0;
}