Problem
Seryozha rất yêu thích các bài toán. Gần đây, tại một vòng tròn toán học, anh ấy đã được cho biết GCD và NOC là gì.
gcd của hai số tự nhiên a và b — là ước chung lớn nhất của chúng, tức là số x lớn nhất sao cho a chia hết cho x và b chia hết cho x. Ví dụ: \(gcd(24, 18) = 6\). Và LCM của các số nguyên a và b — là bội chung nhỏ nhất của chúng, nghĩa là số nhỏ nhất x sao cho x chia hết cho a và x chia hết cho b. Ví dụ: \(LCC(24, 18) = 72\).
Seryozha ngay lập tức nhận thấy rằng có thể có một số cặp số có cùng GCD và LCM. Bây giờ anh ấy quan tâm đến câu hỏi: với các số a và b, hai số có cùng gcd và lcm có thể gần nhau đến mức nào.
Giúp anh ấy tìm hai số a và b để tìm các số x và y sao cho \(gcd(a, b) = gcd(x, y)\), \(gcd(a, b) = gcd ( x, y)\) và sự khác biệt của chúng \(y - x\) là tối thiểu.
Đầu vào
Dòng đầu tiên của tệp đầu vào chứa hai số tự nhiên a và b (\(1 <= a, b < = 10 ^9\)).
Đầu ra dữ liệu
In hai số tự nhiên
x và
y (
\(1 <= x <= y\)) , sao cho
\(gcd(a, b) = gcd(x, y)\),
\( LCM (a, b) = LCM(x, y)\) và
\(y - x\) chênh lệch của chúng là nhỏ nhất.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
3 4 |
3 4 |
Запрещенные операторы: gcd