#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;
}

}