写两个函数,分别求两个正数的最大公约数和最小公倍数,用主函数调用这两个函数并输出结果。两个正数由键盘输入。 函数接口定义: int gcd ( int x, int y ); int lcm ( int x, int y ); 其中 x 和 y 都是用户传入的参数。 x 和y 均是自然数。函数gcd须返回 x 和 y 的最大公约数。函数lcm须返回 x 和 y 的最小公倍数。 裁判测试程序样例: #include <stdio.h> int gcd ( int x, int y ); int lcm ( int x, int y ); int main() { int a,b,d,m; scanf("%d%d",&a,&b); d=gcd(a,b); m=lcm(a,b); printf("Greatest Common Divisor:%d\n",d); printf("Least_Common_Multiple:%d\n",m); return 0; }
时间: 2024-03-17 12:45:40 浏览: 17
以下是题目所需的函数实现:
```c
#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 a, b, d, m;
scanf("%d%d", &a, &b);
d = gcd(a, b);
m = lcm(a, b);
printf("Greatest Common Divisor:%d\n", d);
printf("Least_Common_Multiple:%d\n", m);
return 0;
}
```
输入示例:
```
4 6
```
输出示例:
```
Greatest Common Divisor:2
Least_Common_Multiple:12
```