CẶP SỐ NGUYÊN
View as PDF
Submit solution
Points:
0.10 (partial)
Time limit:
1.0s
Memory limit:
256M
Input:
csn.inp
Output:
csn.out
Author:
Problem type
Allowed languages
C++, Pascal, Python
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 \leq L < G \leq 1000000)~
Dữ liệu ra:
Ghi ra tệp CSN.OUT là ~2~ số ~a~ và ~b~ tìm được ~(a \leq b)~
Ví dụ:
CSN.INP
4 60
CSN.OUT
12 20
Comments