1011 最大公约数GCD（51NOD基础题）

/*
<1> 循环实现 辗转相除法 
<2> 递归实现 辗转相除法 

*/
#include <cstdio>

#define  LL long long 

LL n , m ; 
/* // 循环实现 欧几里得算法（辗转相除法） 
LL GCD ( LL a , LL b){
    while(a%b){
        LL c = a%b ; 
        a = b , b = c ; 
    }
    
    return b ; 
}
*/
// 递归实现 欧几里得算法 （辗转相除法） 
LL GCD (LL a , LL b ){
    if(b == 0 ) return a ; 
    return GCD(b , a%b) ; 
}

int main(){
    while(~scanf("%lld%lld" , &n , &m)){
        LL result = GCD(n , m ) ; 
        printf("%lld\n" , result) ; 
    }
    return 0 ; 
}