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 lf và rt 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