#include<iostream>using namespace std;main(){ int a,b; while(cin>>a>>b){ while(a!=0 && b!=0){ a>b ? a=a%b : b=b%a; } if (a==0) cout<<b<<endl; else cout<<a<<endl; } }