求两个数的最大公约c++
时间: 2023-10-28 17:10:07 浏览: 86
以下是使用辗转相除法求两个数的最大公约数的C++代码:
```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 a, b;
cout << "Enter two numbers: ";
cin >> a >> b;
int c = gcd(a, b);
cout << "The GCD of " << a << " and " << b << " is " << c << endl;
return 0;
}
```
输入两个数后,程序会输出它们的最大公约数。
相关问题
求三个数的最大公约c++
以下是用C++实现求三个数的最大公约数的代码:
```c++
#include <iostream>
using namespace std;
int gcd(int a, int b) {
if (b == 0) {
return a;
} else {
return gcd(b, a % b);
}
}
int gcd(int a, int b, int c) {
return gcd(gcd(a, b), c);
}
int main() {
int a, b, c;
cout << "请输入三个数:";
cin >> a >> b >> c;
int result = gcd(a, b, c);
cout << "它们的最大公约数为:" << result << endl;
return 0;
}
```
首先定义了一个求两个数最大公约数的函数`gcd`,然后通过递归调用求出三个数的最大公约数。最后在主程序中输入三个数,调用`gcd`函数并输出结果。
python求两个数最大公约
数是什么?
要求求两个数的最大公约数,可以使用辗转相除法,也称为欧几里得算法。Python代码如下:
```python
def gcd(a, b):
while b:
a, b = b, a % b
return a
```
其中,a和b为要求最大公约数的两个数。函数依次将a赋给b,b赋给a%b,直到b为0为止,此时a就是最大公约数。