用gcd库函数求最大公约数

如何直接调用库函数来求最大公约数呢？

1、首先看怎样求两个数的最大公约数

要注意gcd()前面是两个“_” !!!

1 #include<bits/stdc++.h>
2 using namespace std;
3 int main(){
4     int a=12,b=8;
5     cout<<__gcd(a,b);//输出结果是4
6 }

2、那么如果是三个数呢

可以先求出两个数的最大公约数m，然后再求m和第三个数的最大公约数，得出的就是三个数的最大公约数。

也就是__gcd()的嵌套使用

1 #include<bits/stdc++.h>
2 using namespace std;
3 int main(){
4     int a=35,b=15,c=25;
5     cout<<__gcd(__gcd(a,b),c);
6 }