#include<iostream>
#include<fstream>
using namespace std;
ifstream f("euclid2.in");
ofstream g("euclid2.out");

int a,b,t,i,m=0;
int main(){
    f>>t;
    while(t>0){
    f>>a>>b;
    t--;
    if(a>b){
        for(i=2;i<=b;i++){
            if(a%i==0 && b%i==0)
                if(m<i)
                    m=i;
        }
    }
    }
    g<<m;
}