#include <stdio.h>

int main(void)
{
	int a, b;
	int i;
	int ans;
	
	while (scanf("%d %d", &a, &b) != EOF){
		if (a >= b){
			i = a;
		}
		else {
			i = b;
		}
		while (1){
			if (a % i == 0 && b % i == 0){
				printf("%d\n", i);
				break;
			}
			i--;
		}
	}
	
	return (0);
}