#include <cstdio>
using namespace std;
int main(){
    int a,b,min,max;
    while (scanf("%d %d",&a,&b)!=EOF){
        if(a>b){
            min=b;
        } else{
            min=a;
        }
        for(int i=min;i>0;i--){
            if(a%i==0&&b%i==0){
                printf("%d\n",i);
                break;
            }
        }
    }

}