Mô tả và yêu cầu

Martha đang phỏng vấn xin vào làm việc tại một công ty. Câu hỏi đầu tiên cô ấy phải giải
quyết là: Cho một chiếc bánh mì hình chữ nhật kích thước 𝑙 × 𝑏, hãy cắt bánh mì thành những
miếng bánh hình vuông giống nhau có cạnh lớn nhất sao cho chiếc bánh ban đầu không có
miếng thừa.
Dữ liệu vào: Gồm nhiều bộ dữ liệu:
+ Dòng đầu ghi số nguyên 𝑡 (1 ≤ 𝑡 ≤ 1000) cho biết số lượng bộ dữ liệu.
+ 𝑡 dòng tiếp theo mỗi dòng ghi hai số nguyên 𝑙 và 𝑏 cho biết kích thước của một chiếc
bánh mì (1 ≤ 𝑙,𝑏 ≤ 1000).

Dữ liệu ra

+ Với mỗi bộ dữ liệu tương ứng trong input đưa ra số lượng miếng bánh cắt được thỏa
mãn yêu cầu bài toán.

Ví dụ

Input             Output
                                     2                        1
                                     2 2                      6
                                     6 9