#include <stdio.h>
#include "stdint.h"

uint64_t euklid(uint64_t a, uint64_t b);

int main() {
	uint64_t x, y;
	int ret;
	do {
		ret=scanf(" %lu %lu", &x, &y);
		if (ret==EOF) break;
		if (ret==0) getchar();	// discard invalid input
		if (ret<2) continue;	// discard incomplete input
		printf("%lu\n", euklid(x, y));
	} while(1);
	return 0;
}