【十二题解】 | #求最小公倍数#
求最小公倍数
http://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3
直接相乘再除以最小公约数(最小公约数用欧几里得算法)
#include<stdio.h>
int gcd(int a, int b){
int c;
while(b!=0){
c=a%b;
a=b;
b=c;
}
return a;
}
int main(){
int number1, number2;
scanf("%d %d", &number1, &number2);
int x = gcd(number1, number2);
printf("%d", number1*number2/x);
}