#include<stdio.h>
#include<stdlib.h>
/*根據敘述,佔領的方式像是進行輾轉相除法*/
/*所以,最後的正方形邊長=gcd(村莊的長,村莊的寬)*/
int gcd(int x,int y){/*輾轉相除法*/
    if(y==0){
        return x;
    }else{
        return gcd(y,x%y);
    }
}
int main(void){
    int x,y;
    while(scanf("%d %d",&x,&y)!=EOF){
        printf("%d\n",gcd(x,y));
    }
    /*system("pause");*/
    return 0;
}