最大公约数与最小公倍数。题目内容:编写两个函数,分别求两个整数的最大公约数和最小公倍数,并用主函数调用这两个函数,然后输出结果。两个整数由键盘输入。约定最大公约数为正整数,两数里有负的则最小公倍数就为负的。 输入格式:输入均不为0的整数 n 和 m ( n 与 m 的乘积还在整数范围内)(两数之间用英文,隔开
时间: 2024-02-06 20:11:55 浏览: 67
python 输入两个正整数计算最大公约数和最小公倍数 示例
5星 · 资源好评率100%
好的,我已经明白了你的问题。以下是 C++ 代码实现:
```
#include <iostream>
using namespace std;
int gcd(int a, int b) {
if (b == 0) {
return a;
}
return gcd(b, a % b);
}
int lcm(int a, int b) {
int temp = gcd(a, b);
return temp ? (a / temp * b) : 0;
}
int main() {
int n, m;
cout << "请输入两个不为0的整数,以空格隔开:" << endl;
cin >> n >> m;
int GCD = gcd(n, m);
int LCM = lcm(n, m);
cout << "最大公约数为:" << GCD << endl;
cout << "最小公倍数为:" << LCM << endl;
return 0;
}
```
这个程序中,`gcd` 函数用于求两个整数的最大公约数,`lcm` 函数用于求两个整数的最小公倍数。主函数中先读入两个整数 `n` 和 `m`,然后调用 `gcd` 和 `lcm` 函数求解最大公约数和最小公倍数,并输出结果。
注意:程序中使用了递归调用来实现求最大公约数的功能,递归调用在处理大数据的时候可能会出现栈溢出的问题,因此在实际使用中需要注意。
阅读全文