#include<iostream> #include<algorithm> using namespace std; int a,b; int gcd(int a,int b) { if(a%b==0) return b; else return gcd(b,a%b); } int main() { while(cin>>a>>b) { if(a<b) swap(a,b); cout<<gcd(a,b)<<endl; } }
原文：http://www.cnblogs.com/OZTOET/p/5165774.html