c语言最小公倍数怎么求

c语言

小亿

146

2023-11-29 09:11:35

栏目: 编程语言

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 函数，输入两个整数，并输出最小公倍数。

c语言最小公倍数怎么求

最新问答

相关标签