B. MK62UCLN – Ước chung lớn nhất

Cho hai số nguyên dương và . Tìm ƯCLN của và .

Dữ liệu vào:

• Dòng đầu ghi số nguyên dương là số bộ test;
• dòng tiếp theo, mỗi dòng chứa hai số nguyên dương và cách nhau bởi một dấu cách.

Dữ liệu ra:

• Với mỗi cặp số và , ghi ra trên một dòng số nguyên dương là ƯCLN của và .

Ví dụ:

Dữ liệu vào:

2
2 3
10 15

Dữ liệu ra:

1
5

Giới hạn:

• .