Bài Toán: Tìm UCLN của 2 số - tạo được hàm UCLN(x,y). Ước chung lớn nhất của hai số là số nguyên dương

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à . vd

inp

3

5 6

6 8

3 9

outp 1

2

3