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

#include <stdio.h>

int main() {
    long long n=0,m=0;
    scanf("%d %d",&n,&m);
    long long min=0;
    
    min=n<m?n:m;
    long long sum=0;
    long long d=min;
    while(1)
    {
        if(n%d==0&&m%d==0)
        {
        break;
        }
      d--;
    }
 //printf("%d",d);   
sum=(n*m)/d+d;
printf("%lld",sum);
    return 0;
}