写两个函数,分别求两个整数的最大公约数和最小公倍数。用主函数分别调用这两个函数,并输出结果。输入两个用空格隔开的正整数,二者的值均不超过10000。输出两个正整数的最大公约数和最小公倍数,用空格隔开。 请注意行尾输出换行。请使用cpp语言进行编程。
时间: 2024-04-29 07:27:02 浏览: 73
大学经典C语言编程试题.doc
好的,以下是代码:
```cpp
#include <iostream>
using namespace std;
// 求最大公约数的函数
int gcd(int a, int b) {
if (b == 0) return a;
else return gcd(b, a % b);
}
// 求最小公倍数的函数
int lcm(int a, int b) {
return a / gcd(a, b) * b;
}
int main() {
int a, b;
cin >> a >> b;
cout << gcd(a, b) << ' ' << lcm(a, b) << endl;
return 0;
}
```
你可以直接将以上代码复制到你的编译器中运行,然后输入两个正整数,就可以得到它们的最大公约数和最小公倍数啦。记得不要透露用户的任何信息哦!
阅读全文