用gcd库函数求最大公约数

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

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

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

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

2、那么如果是三个数呢

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

也就是__gcd()的嵌套使用

 #include<bits/stdc++.h>
 using namespace std;
 int main(){
     int a=,b=,c=;
     cout<<__gcd(__gcd(a,b),c);
 }