求最小公倍数
求最小公倍数
http://www.nowcoder.com/questionTerminal/22948c2cad484e0291350abad86136c3
#include <stdio.h> int main() { int a, b, c, ans; scanf("%d%d", &a, &b); ans = a*b; int min = a<b?a:b; for(int i = 1; i <= min; i++) { if(a%i == 0 && b%i == 0) { c = i*(a/i)*(b/i); ans = ans<c?ans:c; } } printf("%d\n", ans); return 0; }