Bài 2 (5 điểm): Cặp số nguyên.
Bài toán tìm ước chung lớn nhất và tìm bội chung nhỏ nhất là hai bài toán cơ bản. Nhưng hôm nay thầy giáo cho cả lớp biết L là ước chung lớn nhất và G là bội chung nhỏ nhất của 2 số nguyên dương.
Yêu cầu: Tìm 2 số nguyên dương a và b có tổng nhỏ nhất sao cho ước chung lớn nhất của a và b bằng L, bội chung nhỏ nhất của a và b bằng G.
Dữ liệu vào: Đọc từ tệp CSN.INP gồm 2 số L, G (1≤ L<G ≤ 106).
Dữ liệu ra: Ghi ra tệp CSN.OUT là 2 số a và b tìm được (a≤b)
CSN.INP |
CSN.OUT |
4 60 |
12 20 |