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

#include <stdio.h>


int main() {
    long n, m,max,min;
    scanf("%ld %ld",&n,&m);//输入两个整数
   long long k = n*m;     //数位较大
   while(n&&m)
   {
        if(n>m)
        n = n%m;
        else
        m = m%n;
   }
   max = n>m?n:m;//最大公约数
   min = k/max; //两个数乘积除以最大公约数为最小公倍数
   printf("%lld\n",max + min);
    return 0;
}