题解 | #小乐乐与欧几里得#
小乐乐与欧几里得
https://www.nowcoder.com/practice/da13e0cf321e4df9acd0fdf0a433cbb0
#include <stdio.h>
int main() {
long a, b,c;
scanf("%ld%ld",&a,&b);
int j=a,i=b;
while ((c=a%b)) //辗转相除法求最大公约数
{
a=b;
b=c;
}
long d=b*(j/b)*(i/b);//最小公倍数
printf("%ld",d+b);
return 0;
}
查看2道真题和解析
SHEIN希音公司福利 356人发布