[cpp]
#include
int main()
{
int a,b,c;
while(scanf("%d %d",&a,&b)!=EOF)
{
if(a
{
c=a;
a=b;
b=c;
}
while(b)
{
c=a%b;
a=b;
b=c;
}
printf("%d\n",a);
}
}