HSG9_20 - Cặp số nguyên - Bài2 HSG9 Diễn Châu 2022
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: phanhieubl

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)

Ví dụ

CSN.INP

CSN.OUT

4  60

12  20

Back to Top