__gcd函数

__gcd(a,b)返回a和b的最大公约数

int、long long类型都可以，需要注意的是两个类型必须要相同，还有就是不能用浮点型，它头文件是algorithm。

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

结果是

4