#include <stdio.h>

int main(void){
	long a, b, i;
	while(scanf("%ld %ld", &a, &b) != EOF){
		if(a>b){
			long tmp=a;
			a=b;
	 		b=tmp;
	 	}
	 	
	 	long max = 1;
	 	for(i=2; i<=a; i++) {
	 		if(a%i==0 && b%i==0) max=i;
	 	}
	 	
		printf("%ld\n", max);
	}
	return 0;
}