c语言最小公倍数怎么求
C语言中求最小公倍数可以使用辗转相除法来实现,具体步骤如下:
- 定义一个函数 lcm,接受两个整数作为参数。
- 声明一个变量 max,用于存储两个数中较大的数。
- 使用条件运算符比较两个数的大小,将较大的数赋值给 max。
- 使用一个 while 循环,循环条件为真,直到两个数都能整除。
- 在循环中,判断 max 是否能同时整除两个数,如果能,则返回 max。
- 否则,将 max 自增1。
- 在函数外部调用 lcm 函数,传入两个整数,可以得到最小公倍数。
示例代码如下:
#include <stdio.h>
int lcm(int a, int b) {
int max = (a > b) ? a : b;
while (1) {
if (max % a == 0 && max % b == 0) {
return max;
}
max++;
}
}
int main() {
int a, b;
printf("请输入两个整数:");
scanf("%d %d", &a, &b);
printf("最小公倍数为:%d\n", lcm(a, b));
return 0;
}
在上面的代码中,我们定义了一个函数 lcm 来求最小公倍数,然后在 main 函数中调用 lcm 函数,输入两个整数,并输出最小公倍数。