用c语言编写定义两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果。两个整数由键盘输入。
时间: 2023-05-21 16:05:08 浏览: 89
大学经典C语言编程试题.doc
以下是两个函数的代码:
```
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);
}
```
这里的 `gcd` 函数使用递归算法求解最大公约数,直到除数为 0,以被除数为结果;而 `lcm` 函数则调用 `gcd` 函数计算最小公倍数。
接下来是 `main` 函数的代码:
```
#include <stdio.h>
int main(void) {
int a, b;
printf("请输入两个整数,用空格隔开:");
scanf("%d %d", &a, &b);
printf("最大公约数:%d\n", gcd(a, b));
printf("最小公倍数:%d\n", lcm(a, b));
return 0;
}
```
在此处,我们使用 `scanf` 函数从键盘读取两个整数,并输出最大公约数和最小公倍数。
当然,在实际开发中,我们需要添加输入错误处理、异常处理等等,这里只是提供了一个最基本的程序实现。
阅读全文