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