# include <stdio.h>
int GCD( int a, int b ) ;

int main() {
        int a, b ;
        while ( scanf( "%d%d", &a, &b ) == 2 )
                printf( "%d\n", GCD( a,b ) ) ;
} // main()

int GCD( int a, int b ) {
        if ( a == b ) return a ;
        else if ( a == 0 ) return b ;
        else if ( b == 0 ) return a ;
        else {
                if ( a > b ) a %= b ;
                else b %= a ;
                return GCD( a, b ) ;
        } // else
} // GCD()

 請注意：您正在編寫「解題報告」，請勿直接貼出完整程式碼(將被隱藏)，而是請說明解題思路、所需使用的演算法...等，讓不會寫的使用者可以從中學習獲得成長。