c语言

c语言最小公倍数怎么求

小亿
156
2023-11-29 09:11:35
栏目: 编程语言

C语言中求最小公倍数可以使用辗转相除法来实现,具体步骤如下:

  1. 定义一个函数 lcm,接受两个整数作为参数。
  2. 声明一个变量 max,用于存储两个数中较大的数。
  3. 使用条件运算符比较两个数的大小,将较大的数赋值给 max。
  4. 使用一个 while 循环,循环条件为真,直到两个数都能整除。
  5. 在循环中,判断 max 是否能同时整除两个数,如果能,则返回 max。
  6. 否则,将 max 自增1。
  7. 在函数外部调用 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 函数,输入两个整数,并输出最小公倍数。

0
看了该问题的人还看了