#include <stdio.h>

int gcd(int a,int b) {
	if(a<b)return gcd(b,a);
	if(b==0)return a;
	return gcd(b,a%b);
}

int main(void) {
	int a,b;
	while(scanf("%d%d",&a,&b)==2) {
		if(a<=0 || b<=0)return 1;
		printf("%d\n",gcd(a,b));
	}
	return 0;
}