c语言编写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果,两个整数由键盘输入
时间: 2023-06-17 08:02:22 浏览: 1156
C语言编程-编写函数fun求1!+2!+3!+ …… +n!的和,在main函数中由键盘输入n值,并输出运算结果;
5星 · 资源好评率100%
下面是C语言实现的代码:
```c
#include <stdio.h>
// 求最大公约数
int gcd(int a, int b) {
if (b == 0) {
return a;
}
return gcd(b, a % b);
}
// 求最小公倍数
int lcm(int a, int b) {
return a * b / gcd(a, b);
}
int main() {
int num1, num2;
printf("请输入两个整数:");
scanf("%d %d", &num1, &num2);
int max = gcd(num1, num2);
int min = lcm(num1, num2);
printf("%d和%d的最大公约数是%d\n", num1, num2, max);
printf("%d和%d的最小公倍数是%d\n", num1, num2, min);
return 0;
}
```
在这个程序中,我们定义了两个函数 `gcd()` 和 `lcm()`,分别用于求最大公约数和最小公倍数。在主函数中,我们通过 `scanf()` 函数从键盘中读入两个整数,并将它们作为参数传递给这两个函数。最终,我们使用 `printf()` 函数输出了最大公约数和最小公倍数的结果。
注意,这里我们使用了递归的方法来实现辗转相除法求最大公约数。在实际应用中,为了避免可能的栈溢出问题,可以使用非递归的实现方式。
阅读全文