Gần nhất
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Steve nhận thấy có nhiều cặp số nguyên dương khác nhau nhưng lại có cùng ƯCLN và BCNN. Với hai số nguyên dương ~a, b~ cho trước, Steve muốn tìm một cặp số ~x, y~ sao cho:
- ~\mathrm{UCLN}(x,y) = \mathrm{UCLN}(a,b)~
- ~\mathrm{BCNN}(x,y) = \mathrm{BCNN}(a,b)~
- và ~y-x~ là nhỏ nhất (tức là ~x~ và ~y~ gần nhau nhất).
Hãy xác định ~x~ và ~y~ thỏa mãn yêu cầu trên.
Yêu cầu
Cho ~a, b~. Tìm hai số nguyên dương ~x, y~ (với ~1 \le x \le y~) sao cho:
- ~\mathrm{UCLN}(x,y) = \mathrm{UCLN}(a,b)~,
- ~\mathrm{BCNN}(x,y) = \mathrm{BCNN}(a,b)~,
- ~y - x~ là nhỏ nhất trong tất cả các cặp thỏa mãn.
Dữ liệu
- Một dòng chứa 2 số nguyên ~a~ và ~b~ (~1 \le a, b \le 10^9~).
Kết quả
Ghi ra một dòng 2 số nguyên ~x~ và ~y~ tìm được (~1 \le x \le y~).
Ví dụ
Ví dụ 1
Input
1 12
Output
3 4
Giải thích
Ví dụ 1
Ta có:
- ~\mathrm{UCLN}(1,12)=1~
- ~\mathrm{BCNN}(1,12)=12~
Cần tìm ~x, y~ sao cho ~\mathrm{UCLN}(x,y)=1~ và ~\mathrm{BCNN}(x,y)=12~, đồng thời ~y-x~ nhỏ nhất. Trong các cặp phù hợp, ~x=3, y=4~ cho ~\mathrm{UCLN}(3,4)=1~, ~\mathrm{BCNN}(3,4)=12~ và ~4-3=1~ là nhỏ nhất.
Ràng buộc và chấm điểm
Ràng buộc
- ~1 \le a, b \le 10^9~
- Kết quả cần in ~x, y~ thỏa ~1 \le x \le y~
Bình luận