#1232. GCDLCM - Ước chung và Bội chung

Bờm rất yêu thích môn toán. Vừa rồi Bờm vừa được nghe bài giảng về ước số chung lớn nhất (viết tắt là gcd) và bội số chung nhỏ nhất (viết tắt là lcm). Ước số chung lớn nhất của hai số nguyên dương và , ký hiệu là , là số nguyên lớn nhất chia hết cả và . Ví dụ, . Còn bội số chung nhỏ nhất của hai số nguyên dương và , ký hiệu là , là số nguyên dương nhỏ nhất chia hết cho cả lẫn . Ví dụ, .

Bờm nhận thấy rằng có thể có những cặp số có gcd như nhau và lcm như nhau. Bây giờ Bờm quan tâm đến bài toán sau: Cho hai số nguyên và , trong số các cặp số có cùng lcm và gcd như cặp hãy tìm cặp có chênh lệch nhỏ nhất.

Yêu cầu: Cho hai số nguyên dương và cần tìm hai số nguyên và sao cho , và hiệu là nhỏ nhất.

Dữ liệu vào:

• Gồm một dòng chứa hai số nguyên và .

Dữ liệu ra:

• Ghi ra hai số nguyên và thỏa mãn: ,và hiệu là nhỏ nhất.

Ví dụ:

Dữ liệu vào:

3 4

Dữ liệu ra:

3 4

Dữ liệu vào:

1 12

Dữ liệu ra:

3 4