递归辗转相除法

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

int Gcd(int a, int b){
    if(a % b == 0){
        return b;
    }
    return Gcd(b, a % b);
}

int main(){
    int a, b;
    cin >> a >> b;
    cout << Gcd(a, b);
    return 0;
}