辗转相除法最大公约数题解

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