#526. GCDQUERY – Truy vấn ước chung lớn nhất

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:

3 1 2 

Giới hạn:

• .