

#include<iostream> using namespace std; int gcd(int x,int y){ return y==0?x:gcd(y,x%y); } int main(){ int x,y; cin>>x>>y; cout<<gcd(x,y)<<endl; return 0; }
#include<iostream> using namespace std; int gcd(int x,int y){ return y==0?x:gcd(y,x%y); } int main(){ int x,y; cin>>x>>y; cout<<gcd(x,y)<<endl; return 0; }
转载于:https://www.cnblogs.com/aijianiula/archive/2012/05/20/2509472.html