c++中求最大公约数
时间: 2024-01-03 08:19:55 浏览: 96
c++求最大公约数
4星 · 用户满意度95%
C++中求最大公约数可以使用标准库中的`__gcd()`函数,该函数接受两个参数,返回它们的最大公约数。例如:
```c++
#include <iostream>
#include <algorithm>
int main() {
int a = 12, b = 18;
int gcd = __gcd(a, b);
std::cout << "The gcd of " << a << " and " << b << " is " << gcd << std::endl;
return 0;
}
```
输出结果为:
```
The gcd of 12 and 18 is 6
```
如果你不想使用标准库函数,也可以自己实现求最大公约数的算法,比如使用辗转相除法或者更相减损法。
阅读全文