Courses

Aritmética

MCD (máximo común divisor)

Module: MCD (máximo común divisor)

Problem

10 /10

NOD y NOC

Problem

A Seryozha le encantan los problemas matemáticos. Recientemente, en una tertulia matemática, le explicaron qué son GCD y NOC.

mcd de dos números naturales a y b — es su máximo común divisor, es decir, el número máximo x tal que a es divisible por x y b es divisible por x. Por ejemplo, \(mcd(24, 18) = 6\). Y el MCM de los números enteros a y b — es su mínimo común múltiplo, es decir, el número mínimo x tal que x es divisible por a y x es divisible por b. Por ejemplo, \(LCC(24, 18) = 72\).

Seryozha notó de inmediato que puede haber varios pares de números con el mismo GCD y MCM. Ahora estaba interesado en la pregunta: dados los números a y b, ¿qué tan cerca pueden estar dos números que tienen el mismo mcd y mcm?

Ayúdelo dado dos números a y b para encontrar los números x y y tales que \(mcd(a, b) = mcd(x, y)\), \(mcd(a, b) = mcd ( x, y)\) y su diferencia \(y - x\) es mínima.

Entrada
La primera línea del archivo de entrada contiene dos números naturales a y b (\(1 <= a, b < = 10 ^9\)).

Salida datos
Imprime dos números naturales x y y (\(1 <= x <= y\)) , tal que \(mcd(a, b) = mcd(x, y)\), \( LCM (a, b) = MCM(x, y)\) y su \(y - x\) diferencia es mínima.