当前位置:首页C语言 > 正文

c语言中最小公倍数的求法

作者:野牛程序员:2023-07-13 17:53:21C语言阅读 2454

在 C 语言中,可以使用以下代码来计算两个数的最小公倍数:

#include <stdio.h>

// 函数声明
int findLCM(int num1, int num2);

int main() {
    int num1, num2, lcm;

    printf("请输入两个整数:");
    scanf("%d %d", &num1, &num2);

    lcm = findLCM(num1, num2);

    printf("最小公倍数为:%d\\n", lcm);

    return 0;
}

// 函数定义
int findLCM(int num1, int num2) {
    int max;

    // 选择较大的数作为循环的终止条件
    max = (num1 > num2) ? num1 : num2;

    while (1) {
        if (max % num1 == 0 && max % num2 == 0) {
            return max;
        }
        ++max;
    }
}

上述代码中,findLCM 函数用于计算两个数的最小公倍数。首先,选择较大的数作为循环的终止条件,然后通过循环逐个尝试可能的公倍数。当找到能同时被两个数整除的数时,即为最小公倍数。在 main 函数中,用户输入两个整数,并调用 findLCM 函数来计算最小公倍数,然后将结果输出。

野牛程序员教少儿编程与信息学奥赛-微信|电话:15892516892
野牛程序员教少儿编程与信息学竞赛-微信|电话:15892516892
相关推荐

最新推荐

热门点击