阅读量:0
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 函数,输入两个整数,并输出最小公倍数。