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 ƯCLNBCNN. 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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.