写两个函数,分别求出两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果,两个整数由键盘输入。
时间: 2024-06-18 15:05:07 浏览: 140
Python自定义函数实现求两个数最大公约数、最小公倍数示例
5星 · 资源好评率100%
好的,写两个函数分别求出两个整数的最大公约数和最小公倍数,可以采用辗转相除法和公式法,具体实现如下:
```
#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) {
return a * b / gcd(a, b);
}
int main() {
int num1, num2;
cout << "请输入两个整数:" << endl;
cin >> num1 >> num2;
cout << "它们的最大公约数是:" << gcd(num1, num2) << endl;
cout << "它们的最小公倍数是:" << lcm(num1, num2) << endl;
return 0;
}
```
在上面的代码中,我们定义了两个函数`gcd()`和`lcm()`,分别用来求两个整数的最大公约数和最小公倍数。在主函数中,我们通过键盘输入获取了两个整数,然后分别调用这两个函数,并输出结果。
阅读全文