题解 | #HJ108 求最小公倍数#
求最小公倍数
http://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3
C语言版本
#include <stdio.h>
int gcd(int a, int b) {
return (b==0)? a: gcd(b, a%b);
}
int lcm(int a, int b) {
return a*b/gcd(a,b);
}
int main() {
int a, b;
scanf("%d%d", &a, &b);
printf("%d\n", lcm(a, b));
return 0;
}