#include using namespace std; int N; int X[100],Y[100]; int gcd(int a,int b){return b?gcd(b,a%b):a;} main() { cin>>N; for(int i=0;i>X[i]>>Y[i]; int ans=0; for(int i=0;i