BỘI SỐ CHUNG LỚN NHẤT CỰC ĐẠI

Xem dạng PDF

Gửi bài giải

Điểm: 25,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

Bob, bạn của Alice, đang nghiên cứu các vấn đề về lý thuyết số và thường hay nhờ Alice lập trình tìm các dãy số thỏa mãn một số tính chất nào đó.

Hôm nay, Bob nhờ tìm cặp số nguyên trong đoạn [lf, rt] có ƯSC lớn nhất trong số các cặp (x, y) thỏa mãn điều kiện:

  • lf ≤ x, y ≤ rt

Đây không phải là một vấn đề khó và Alice đã nhanh chóng giải quyết.

Hãy xác định cặp số Alice đã đưa ra với lfrt cho trước.

Dữ liệu vào

Dữ liệu vào từ thiết bị vào chuẩn: gồm 1 dòng chứa 2 số nguyên: lf, rf (1 ≤ lf < rf ≤ ~10^{18}~, |lf - rf| ≤ ~10^6~)

Kết quả

Đưa ra thiết bị ra chuẩn trên 1 dòng 2 số nguyên tìm được.

Ví dụ

INPUT

4 13

OUTPUT

6 12

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.