求两个数的最大公约数

#include<iostream>
using namespace std;

int Gcd(int a,int b){
    if(a%b==0) return b;
    else return Gcd(b,a%b);
}

int main(){
    int a,b;
    while(cin>>a>>b)
        cout<<Gcd(a,b)<<endl;
    return 0;
}