Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

P145SUMC - ROUND 5C - Ước chung lớn nhất

Tí đang học về ước chung lớn nhất, cậu biết cách tìm ước chung lớn nhất của 2 số nhưng có vẻ đó là chuyện đơn giản và gây nhàm chán, thấy vậy, cô giáo giao cho Tí một nhiệm vụ khác phức tạp hơn một chút, tìm ước chung lớn nhất của 2 số nhưng giá trị của ước chung lớn nhất đó nằm trong một khoảng cho trước.

Input

Dòng đầu tiên gồm 2 số nguyên a, b  (1 <= a, b <= 10^9).

Dòng thứ 2 là số nguyên m – số khoảng mà Tí cần tìm (1 <= m <= 10^4).

m dòng tiếp theo mỗi dòng gồm 2 số L, R là khoảng mà tèo cần tìm ước chung lớn nhất của 2 số a, b nằm trong khoảng đó (1 <= L, R <= 10^ 9).

Output

m dòng là câu trả lời cho mỗi khoảng.

Nếu tìm được ước chung lớn nhất, hãy in ra số đó, nếu không in ra -1.

Example

Input:

9 27

2

1 5

10 11

Output:

3

-1

 


Được gửi lên bởi:adm
Ngày:2014-07-22
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

hide comments
2019-09-09 11:42:49
khoảng với đoạn khác nhau mà?
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.