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

Please read the guidelines before commenting.


There are no comments at the moment.