| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
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 |
