要求:
键盘输入两个数求这两个数的最小公倍数
写法分析
公式为:最小公倍数=(a*b)/最大公约数
代码:
int divisor(int a, int b) {
int c = a < b ? a : b;
while (1) {
if (a % c == 0 && b % c == 0) {
break;
}
c--;
}
return c;
}
int main()
{
int a = 0;
int b = 0;
scanf("%d %d", &a, &b);
int ret=divisor(a, b);
int cum=(a * b) / ret;
printf("%d",cum);
return 0;
}