编写c语言:写一个求最小公倍数的函数,输入参数为两个整数,返回值为最小公倍数,并在主函数中调用这个函数,输出结果。输入参数由scanf键盘输入
时间: 2024-12-20 15:19:02 浏览: 10
C语言练习题
5星 · 资源好评率100%
在C语言中,我们可以编写一个函数`LCM(int a, int b)`来计算两个整数的最小公倍数(Least Common Multiple,LCM)。这里我们通常会采用欧几里得算法(辗转相除法)和最大公约数(Greatest Common Divisor,GCD)的概念来计算。
```c
#include <stdio.h>
// 定义一个辅助函数,用于计算最大公约数
int gcd(int num1, int num2) {
if (num2 == 0)
return num1;
else
return gcd(num2, num1 % num2);
}
// 计算最小公倍数
int lcm(int a, int b) {
return (a * b) / gcd(a, b);
}
// 主函数,接收用户输入并调用lcm函数
int main() {
int num1, num2;
// 输入两个整数
printf("请输入两个整数:");
scanf("%d %d", &num1, &num2);
// 调用lcm函数并输出结果
int result = lcm(num1, num2);
printf("这两个数的最小公倍数是:%d\n", result);
return 0;
}
```
在这个程序中,首先定义了一个递归函数`gcd()`来计算最大公约数,然后利用公式`LCM(a, b) = |a*b| / GCD(a, b)`计算最小公倍数。在`main()`函数中,通过`scanf()`获取用户输入的两个整数,然后调用`lcm()`函数得到结果并显示在屏幕上。
阅读全文