ƯCLN và BCNN trong Pascal

Question

Đề bài: Cho N cặp số nguyên dương a, b. Tính ước chung lớn nhất và bội chung nhỏ nhất của mỗi cặp số đó.

Yêu cầu:

Input: Dòng 1 là số nguyên N (1<= N <= 200).</span>

           N dòng tiếp theo gồm 2 số nguyên a, b (1<= a, b <= 10^5).</span>

Output: Gồm N dòng, mỗi dòng in ra ƯCLN và BCNN của mỗi cặp số tương ứng.

Ví dụ:

Input	Output
1 15 27	3 135
3 17 29 44 44 24 12	1 493 44 44 12 24

[Mình sẽ tick cho người làm nhanh - đúng đầu tiên nha!]