填空题

N-GCD

Question

小明很喜欢数对，又很喜欢GCD(最大公约数)。所以他想尽办法创造了一种全新的最大公约数：

给出若干个数对(a_i,b_i)，如果一个最大的质数x可以整除每一个数对中的至少一个数字并且这个数字大于1，那么x就称为这些数对的N-GCD。

现在小明给了你一些数对，希望你可以算出它们的N-GCD。