c语言中最小公倍数的求法
作者:野牛程序员:2023-07-13 17:53:21C语言阅读 2845
在 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

