题目1056：最大公约数

// 递归法

#include<stdio.h>

int gcd(int a,int b){
    if(b==0) return a;         // 若b为零，则最大公约数为a 
    else return gcd(b,a%b);    // 否则，则改为求b和a%b的最大公约数 
}
int main()
{
    int a,b;
    while(scanf("%d%d",&a,&b)!=EOF){
        printf("%d\n",gcd(a,b));  
    }
    return 0;    

}

// 非递归法

#include<stdio.h>
int main()
{
    int m,n,t;
    while(scanf("%d %d",&m,&n)!=EOF){
        while(n>0){
            m=m%n;
            t=n;
            n=m;
            m=t;       
        }    
        printf("%d\n",m);        
    }
    return 0;
}