#include <stdio.h>

int Max_Common(int a,int b)
{
	int i,max = 0;
	if(a > b)	//a为最小的那个数
	{
		i = a;
		a = b;
		b = i;
	}
	i = 1;
	while(i <= a)
	{
		if(a % i == 0 && b % i == 0)
			if(max < i) max = i;
		i++;
	}
	return max;
}

int main()
{
	int a,b;
	while(scanf("%d %d",&a,&b) != EOF)
	{
		if(a <= 0 || b <= 0) continue;
		printf("%d\n",Max_Common(a,b));
	}
		
	return 0;
}