两种方法

第一种（辗转相除法）--> 正规的方法

#include <bits/stdc++.h>
using namespace std;

int gcd(int x, int y){
    if (y == 0){
        return x;
    }
    return gcd(y, x % y);
}

int main(){

    int a, b;
    cin >> a >> b;
    cout << gcd(a, b);
    
    return 0;
}

第二种 --> 奇怪的方法千万不要看

#include <bits/stdc++.h>
using namespace std;

int main(){

    int a, b;
    cin >> a >> b;
    cout << __gcd(a, b);
    
    return 0;
}