题解 | #小乐乐与欧几里得#
小乐乐与欧几里得
https://www.nowcoder.com/practice/da13e0cf321e4df9acd0fdf0a433cbb0
#include <stdio.h>
int main() {
long long a, b;
scanf("%lld %lld",&a,&b);
long long ab=a*b;
long long i,j;
//计算最大公约数 i
for(i=a;;i--){
if(a%i==0&&b%i==0){
break;
}
}
//计算最小公倍数 j,j=ab/i
j=ab/i;
printf("%lld",i+j);
return 0;
}
