编写一段vc++的代码,求两个数的最大公约数和最小公倍数
时间: 2023-11-17 21:09:31 浏览: 77
C++ 实现求最大公约数和最小公倍数
以下是求两个数的最大公约数和最小公倍数的VC++代码:
```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) { // 求最小公倍数
return a * b / gcd(a, b);
}
int main() {
int a, b;
cout << "请输入两个整数: ";
cin >> a >> b;
cout << "它们的最大公约数是: " << gcd(a, b) << endl;
cout << "它们的最小公倍数是: " << lcm(a, b) << endl;
return 0;
}
```
该程序先定义了两个函数`gcd`和`lcm`,分别用来求最大公约数和最小公倍数。在`main`函数中,用户输入两个整数,然后调用`gcd`和`lcm`函数分别求出它们的最大公约数和最小公倍数并输出。
阅读全文