Modifikasiya edilmiş ƏBOB#11260
İki tam ədəd və üçün [low, high] aralığında yerləşən ən böyük ortaq böləni tapın, yəni low \le d \le high şərtini ödəyən -ni.
Verilən aralıqda ortaq bölən olmaya bilər.
Sizə iki tam ədəd və verilir, daha sonra sorğu təqdim olunur. Hər bir sorğu müəyyən bir [low, high] aralığını əhatə edir. Bütün sorğuları işləyən bir proqram yazın.
Birinci sətirdə iki tam ədəd və b~(1 \le a, b \le 10^9) verilir. İkinci sətirdə sorğuların sayı n~(1 \le n \le 10^4) göstərilir. Daha sonra sətir gəlir. Hər bir sətir bir sorğu, yəni iki tam ədəd və high~(1 \le low \le high \le 10^9) verir.
sətir çıxarın, burada -ci sətir -ci sorğunun cavabını göstərməlidir. Əgər verilmiş aralıqda ortaq bölən yoxdursa, çıxarın.
Nümunə 1