题解 | #小乐乐与欧几里得#
小乐乐与欧几里得
https://www.nowcoder.com/practice/da13e0cf321e4df9acd0fdf0a433cbb0
#include <stdio.h>
int main() {
long m, n = 0;
long min=0, max=0;
scanf("%d%d", &m, &n);
//求最大公约数
for(long i=(m<n?m:n); i>=1; i--){
if(m%i==0 && n%i==0){
max = i;
break;
}
}
//利用定理求最小公倍数 = 两数的积除以最大公约数
min = (m*n)/max;
printf("%ld", (max+min));
return 0;
}
腾讯成长空间 448人发布
