Problem
Seryozha sangat menyukai masalah matematik. Baru-baru ini, di bulatan matematik, dia diberitahu apa itu GCD dan NOC.
gcd daripada dua nombor asli a dan b — ialah pembahagi sepunya terbesar mereka, iaitu, nombor maksimum x supaya a boleh dibahagikan dengan x dan b boleh dibahagi dengan x. Contohnya, \(gcd(24, 18) = 6\). Dan LCM bagi integer a dan b — ialah gandaan sepunya terkecilnya, iaitu nombor minimum x supaya x boleh dibahagi dengan a dan x boleh dibahagikan dengan b. Contohnya, \(LCC(24, 18) = 72\).
Seryozha segera menyedari bahawa terdapat beberapa pasangan nombor dengan GCD dan LCM yang sama. Sekarang dia berminat dengan soalan itu: memandangkan nombor a dan b, sejauh manakah dua nombor yang mempunyai gcd dan lcm yang sama.
Bantu dia diberi dua nombor a dan b untuk mencari nombor x dan y supaya \(gcd(a, b) = gcd(x, y)\), \(gcd(a, b) = gcd ( x, y)\) dan perbezaannya \(y - x\) adalah minimum.
Input
Baris pertama fail input mengandungi dua nombor asli a dan b (\(1 <= a, b < = 10 ^9\)).
Output data
Cetak dua nombor asli
x dan
y (
\(1 <= x <= y\)) , supaya
\(gcd(a, b) = gcd(x, y)\),
\( LCM (a, b) = LCM(x, y)\) dan perbezaan
\(y - x\)nya adalah minimum.
Contoh
| # |
Input |
Output |
| 1 |
3 4 |
3 4 |
Запрещенные операторы: gcd