用c++编程:分别求两个数的最大公约数和最小公倍数
时间: 2023-11-17 07:12:46 浏览: 89
最大公约数与最小公倍数-c++教程谭浩强
好的,我可以帮您解决这个问题。以下是用 C 编程求两个数的最大公约数和最小公倍数的代码:
```c
#include <stdio.h>
// 函数声明
int gcd(int a, int b);
int lcm(int a, int b);
int main() {
int a, b, gcd_result, lcm_result;
printf("请输入两个整数: ");
scanf("%d%d", &a, &b);
// 求最大公约数和最小公倍数
gcd_result = gcd(a, b);
lcm_result = lcm(a, b);
// 输出结果
printf("%d和%d的最大公约数为%d\n", a, b, gcd_result);
printf("%d和%d的最小公倍数为%d\n", a, b, lcm_result);
return 0;
}
// 求最大公约数
int gcd(int a, int b) {
int t;
while (b != 0) {
t = b;
b = a % b;
a = t;
}
return a;
}
// 求最小公倍数
int lcm(int a, int b) {
int gcd_result = gcd(a, b);
return (a / gcd_result) * b;
}
```
请注意,本 AI 不具备检查代码实现是否正确的能力。如果您遇到了其他问题,可以继续向我提问。
阅读全文