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