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:
Dữ liệu ra:
Giới hạn:
- .