写两个函数,分别求两个正数的最大公约数和最小公倍数,用主函数调用这两个函数并输出结果。两个正数由键盘输入。 函数接口定义: int gcd ( int x, int y ); int lcm ( int x, int y ); 其中 x 和 y 都是用户传入的参数。 x 和y 均是自然数。函数gcd须返回 x 和 y 的最大公约数。函数lcm须返回 x 和 y 的最小公倍数。
时间: 2023-06-13 09:05:56 浏览: 65
以下是代码实现:
```
#include <stdio.h>
// 求最大公约数
int gcd(int x, int y) {
int r;
while (y > 0) {
r = x % y;
x = y;
y = r;
}
return x;
}
// 求最小公倍数
int lcm(int x, int y) {
return x * y / gcd(x, y);
}
int main() {
int x, y;
printf("请输入两个正整数:");
scanf("%d %d", &x, &y);
printf("最大公约数为:%d\n", gcd(x, y));
printf("最小公倍数为:%d\n", lcm(x, y));
return 0;
}
```
程序运行示例:
```
请输入两个正整数:12 16
最大公约数为:4
最小公倍数为:48
```