c语言最小公倍数怎么求

   2025-02-15 2240
核心提示:C语言中求最小公倍数可以使用辗转相除法来实现,具体步骤如下:定义一个函数 lcm,接受两个整数作为参数。声明一个变量 max,用

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

 
 
更多>同类维修知识
推荐图文
推荐维修知识
点击排行
网站首页  |  关于我们  |  联系方式  |  用户协议  |  隐私政策  |  网站留言