seventh的初中数学题

放寒假了，seventh觉得有必要加强一下17级同学们的数学水平，免得他们看到数学场就溜了溜了，

于是他出了这道数学题，

大家都做过GCD，就是求两个数的最大公约数，但是如果只是单纯的这么做，seventh觉得太简单了，

于是seventh加了一个附加条件，他给出两个数，然后再给出一个区间，要求求出这两个在在这个区间内的最大公约数。

最大的难度就是seventh会一连给出好几个区间，你必须很快的回答出来，不然seventh就要给出惩罚

seventh觉得老是吊打你们不太好，于是他觉得，如果不能在2s内回答出来，就赏你们50道数学题，让你们爽爽

The first line contains two integers a and b, the two integers as described above (1 ≤ a, b ≤ 10⁹). The second line contains one integer n, the number of queries (1 ≤ n ≤ 10⁴). Then n lines follow, each line contains one query consisting of two integers, low and high (1 ≤ low ≤ high ≤ 10⁹).

第一行输入两个数a and b,(1 ≤ a, b ≤ 10⁹).，要求的两个数的最大公约数

第二行输入一个n(1 ≤ n ≤ 10⁴).，seventh给出的询问次数

接下来有n行，每行2个 整数low and high (1 ≤ low ≤ high ≤ 10⁹).，代表区间的左边界与右边界

Print n lines. The i-th of them should contain the result of the i-th query in the input. If there is no common divisor in the given range for any query, you should print -1 as a result for this query.

打印n行，每行是seventh每次询问的结果，如果在任何查询的给定范围内没有最大公约数，则应该为此查询输出-1。

9 27
3
1 5
10 11
9 11

3
-1
9