题解 | #小乐乐与欧几里得#
小乐乐与欧几里得
https://www.nowcoder.com/practice/da13e0cf321e4df9acd0fdf0a433cbb0
#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;
}
