用gcd库函数求最大公约数

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

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

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

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

2、那么如果是三个数呢

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

也就是__gcd()的嵌套使用

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