B. MK63BCNN – Bội chung nhỏ nhất

Cho hai số nguyên dương và . Tìm số nguyên dương là BCNN của và .

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à BCNN của và .

Ví dụ:

Dữ liệu vào:

2
2 3
10 15

Dữ liệu ra:

6
30

Giới hạn:

• .