#include <stdio.h>

int main() {
int a,b;

while(scanf("%d%d",&a,&b)!=EOF)
{
int c=a>b?a:b;
int m;
for(int i=1;i<c;i++)
{
    if(a%i==0&&b%i==0)
    {
        m=i;
    }

}
printf("%d\n",m);
}

    return 0;
}