辗转相除法

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