2019年四月四日D题

#include <bits/stdc++.h>

using namespace std;

typedef long long int ll;

ll A[1000000];
ll B[1000000];



int main () {
	ios::sync_with_stdio(false);
	int n;
	cin >> n;
	ll ans = 0;
	ll x, y;
	for (int i = 0; i < n; ++i) {
		cin >> x >> y;
		A[i] = x;	B[i] = y;
		ans = __gcd(ans, x * y);	// 记录乘起来的最大公约数 这个数一定大于等于输入的数 并且答案一定是这个的最小的除了1的因数
	}
	if (ans == 1) {
		cout << -1 << endl;
		return 0;
	}
	for (int i = 0; i < n; ++i) {
		if (__gcd(A[i], ans) > 1) {　　// 找出存在的更小的因子
			ans = __gcd(A[i], ans);
		}
		else
			ans = __gcd(B[i], ans);
	}
	cout << ans << endl;
}