51NOD 1011 最大公约数GCD

#include<iostream>using namespace std;int main(){	int a,b,temp;	while(cin>>a>>b){		while(b){//辗转相除法 			temp=b;			b=a%b;			a=temp;		}		cout<<a<<endl;	}	return 0;}