Problem
Seryozha ama muito os problemas de matemática. Recentemente, em um círculo matemático, ele foi informado sobre o que são GCD e NOC.
gcd de dois números naturais a e b — é o máximo divisor comum, ou seja, o número máximo x tal que a é divisível por x e b é divisível por x. Por exemplo, \(gcd(24, 18) = 6\). E o LCM dos inteiros a e b — é o mínimo múltiplo comum, ou seja, o número mínimo x tal que x é divisível por a e x é divisível por b. Por exemplo, \(LCC(24, 18) = 72\).
Seryozha notou imediatamente que pode haver vários pares de números com o mesmo GCD e LCM. Agora ele estava interessado na questão: dados os números a e b, quão próximos podem estar dois números que têm o mesmo mdc e lcm.
Ajude-o dando dois números a e b para encontrar os números x e y tal que \(gcd(a, b) = gcd(x, y)\), \(gcd(a, b) = gcd ( x, y)\) e sua diferença \(y - x\) é mínima.
Entrada
A primeira linha do arquivo de entrada contém dois números naturais a e b (\(1 <= a, b < = 10 ^9\)).
Saída dados
Imprima dois números naturais
x e
y (
\(1 <= x <= y\)) , tal que
\(gcd(a, b) = gcd(x, y)\),
\( LCM (a, b) = LCM(x, y)\) e sua diferença
\(y - x\) é mínima.
Exemplos
| # |
Entrada |
Saída |
| 1 |
3 4 |
3 4 |
Запрещенные операторы: gcd