Problem
Seryozha ama molto i problemi di matematica. Recentemente, in un circolo matematico, gli è stato detto cosa sono GCD e NOC.
mcd di due numeri naturali a e b — è il loro massimo comune divisore, cioè il massimo numero x tale che a è divisibile per x e b è divisibile per x. Ad esempio, \(gcd(24, 18) = 6\). E l'LCM degli interi a e b — è il loro minimo comune multiplo, cioè il numero minimo x tale che x è divisibile per a e x è divisibile per b. Ad esempio, \(LCC(24, 18) = 72\).
Seryozha ha subito notato che possono esserci diverse coppie di numeri con lo stesso MCD e MCM. Ora era interessato alla domanda: dati i numeri a e b, quanto possono essere vicini due numeri che hanno gli stessi mcd e mcm.
Aiutalo dando due numeri a e b per trovare i numeri x e y tali che \(mcd(a, b) = mcd(x, y)\), \(mcd(a, b) = mcd ( x, y)\) e la loro differenza \(y - x\) è minima.
Inserisci
La prima riga del file di input contiene due numeri naturali a e b (\(1 <= a, b < = 10 ^9\)).
Emetti dati
Stampa due numeri naturali
x e
y (
\(1 <= x <= y\)) , tale che
\(gcd(a, b) = gcd(x, y)\),
\( LCM (a, b) = LCM(x, y)\) e la loro differenza
\(y - x\) è minima.
Esempi
Запрещенные операторы: gcd