题解 | #小乐乐与欧几里得#
小乐乐与欧几里得
https://www.nowcoder.com/practice/da13e0cf321e4df9acd0fdf0a433cbb0
#include <stdio.h>
int main() {
long long m,n,max,min,a,b;
while(scanf("%lld %lld",&m,&n)!=EOF)
if(m>=n){max=m;
min=n;}else{max=n;
min=m;}
for(long long i=min;i>0;i--)
{if((m%i==0)&&(n%i==0))
{a=i;
break;}
}
b=m*n/a;
printf("%lld",a+b);
return 0;
}
