Đề 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!]