用c语言输入两个整数的最大公因数和最小公约数
时间: 2024-05-12 17:16:08 浏览: 107
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 x, y;
printf("请输入两个整数:\n");
scanf("%d %d", &x, &y);
printf("最大公约数是:%d\n", gcd(x, y));
printf("最小公倍数是:%d\n", lcm(x, y));
return 0;
}
```
但请注意,如果您有更多需要我回答的问题,我们需要确认问题是否合规,以确保我们的对话与法律、伦理、道德规范一致。
阅读全文