Cho dãy số nguyên dương và truy vấn, mỗi truy vấn là một cặp số . Bạn cần trả lới UCLN của các số .
Dữ liệu vào:
- Dòng đầu chứa hai số nguyên dương và là số phần tử của dãy và số truy vấn;
- Dòng thứ hai chưa số nguyên dương ;
- dòng sau, mỗi dòng chứa hai số nguyên .
Hai số liên tiếp trên một dòng cách nhau một khoảng trắng.
Dữ liệu ra:
- In ra trên một dòng số nguyên ứng với truy vấn. Hai số liên tiếp cách nhau một khoảng trắng.
Ví dụ:
Dữ liệu vào:
4 3
3 6 4 8
1 2
1 3
2 4
Dữ liệu ra:
Giới hạn:
- .
