九度OJ最大公约数1056

#include<stdio.h>
int gcd(int a,int b){
    if(b==0) return a;
    else return gcd(b,a%b);
}
int main(){
    int a,b;
    while(~scanf("%d%d",&a,&b))
        printf("%d\n",gcd(a,b));
    return 0;
}