Problem A: 2016NHOI小甲 第五题 约数（2.3）
[Creator : ]
Description
给出两个正整数 X 和 Y，求 X 和 Y 的最大公约数，奶牛可以轻松解决这个问题。农夫 Farmer John 决定改一改题目去考验奶牛。农夫决定询问奶牛 Q 个问题，每个问题的格式是这样的：
农夫给定两个正整数 a 和 b，农夫保证 a < = b，然后农夫询问奶牛：在 a 至 b 的范围内，有没有哪个整数既是 X 的约数同时又是 Y 的约数？如果有，输出最大的那个；如果没有，输出-1。
农夫给定两个正整数 a 和 b，农夫保证 a < = b，然后农夫询问奶牛：在 a 至 b 的范围内，有没有哪个整数既是 X 的约数同时又是 Y 的约数？如果有，输出最大的那个；如果没有，输出-1。
Input
第一行，两个正整数，X 和 Y。
第二行，一个整数数，Q。
接下来有 Q 行，每行两个正整数：a 和 b，其中保证 a <= b。
第二行，一个整数数，Q。
接下来有 Q 行，每行两个正整数：a 和 b，其中保证 a <= b。
Output
共 Q 行，每行一个整数，每行对应农夫的一个问题。
HINT
