Đề

Có T bộ test, mỗi bộ gồm hai số nguyên dương a, b. Với mỗi bộ, in ước chung lớn nhất (ƯCLN) và bội chung nhỏ nhất (BCNN) của a và b (thuật toán Euclid, mục 4.6.2).

Dữ liệu vào

• Dòng đầu: số nguyên T là số bộ test.
• T dòng tiếp theo, mỗi dòng hai số nguyên a b cách nhau một dấu cách.

Kết quả

T dòng; dòng thứ i gồm ƯCLN và BCNN của bộ thứ i, cách nhau một dấu cách.

Ràng buộc

• 1 ≤ T ≤ 1000.
• 1 ≤ a, b ≤ 10⁹ (BCNN có thể tới khoảng 10¹⁸; số nguyên Python không bị tràn).

Ví dụ

Dữ liệu vào:

2
84 36
7 5

Kết quả:

12 252
1 35

Nguồn trong sách: bài tập C4-07 (mục 4.10) · Mức: (**)