Untitled

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
using namespace std;

long long int a,b;

long long int ans(long long int a,long long int b){
	if(a%b==0){
		return b;
	}
	else{
		return ans(b,a%b);
	}
}

int main(){
	while(scanf("%lld%lld",&a,&b)!=EOF){
		printf("%lld\n",ans(max(a,b),min(a,b)));
	}
}