#include<cstdio> int gcd(int a,int b) { if(a%b==0){ return b; } else{ return gcd(b,a%b); } } int main(){ int a,b; while(scanf("%d %d",&a,&b)!=EOF) { int ans=gcd(a,b); printf("%d\n",ans); } }