题解 | #小乐乐与欧几里得#
小乐乐与欧几里得
https://www.nowcoder.com/practice/da13e0cf321e4df9acd0fdf0a433cbb0
#include <stdio.h>
int main() {
long int m = 0;
long int n = 0;
scanf("%ld%ld",&m,&n);
long int c = m * n;
long int y = 0;
while(y = m % n)
{
m = n;
n = y;
}
long int maxyin = n;
long int minbei = c / maxyin;
printf("%ld",maxyin + minbei);
return 0;
}
两点：第一是大整数应该用long int ，第二点是辗转相除法的使用。
腾讯成长空间 6021人发布