题解 | #小乐乐与欧几里得#
小乐乐与欧几里得
http://www.nowcoder.com/practice/da13e0cf321e4df9acd0fdf0a433cbb0
#include<stdio.h>
int main(){
long a,b;
scanf("%d %d",&a,&b);
long temp;
long c;
c=a*b;
while(b!=0){ //欧几里得算法（辗转相除法）
temp=a%b;
a=b;
b=temp;
}
printf("%ld",a+c/a); //最小公倍数等于两数之积除以最大公约数
return 0;
}
int main(){
long a,b;
scanf("%d %d",&a,&b);
long temp;
long c;
c=a*b;
while(b!=0){ //欧几里得算法（辗转相除法）
temp=a%b;
a=b;
b=temp;
}
printf("%ld",a+c/a); //最小公倍数等于两数之积除以最大公约数
return 0;
}
