从键盘任意输入两个正整数m和n,求其最大公约数和最小公倍数
时间: 2024-03-24 10:32:21 浏览: 63
输入两个正整数m和n,求其最大公约数和最小公倍数
根据引用,我们可以通过输入两个正整数,利用公式求出它们的最小公倍数和最大公约数。最大公约数可以通过辗转相除法求解,具体步骤如引用所述。最小公倍数可以通过两个数的乘积除以它们的最大公约数得到。因此,我们可以按照以下步骤回答这个问题:
输入两个正整数m和n,利用辗转相除法求出它们的最大公约数。
```
// 代码类型:C++
#include <iostream>
using namespace std;
int gcd(int a, int b) {
if (b == 0) {
return a;
}
return gcd(b, a % b);
}
int main() {
int m, n;
cin >> m >> n;
int g = gcd(m, n);
cout << g << " ";
cout << m * n / g << endl;
return 0;
}
```
其中,gcd函数用于求最大公约数,m * n / g用于求最小公倍数。
阅读全文