九度OJ最大公约数1056

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