Problem
Seryozha aime beaucoup les problèmes mathématiques. Récemment, lors d'un cercle mathématique, on lui a dit ce que sont GCD et NOC.
pgcd de deux nombres naturels a et b — est leur plus grand commun diviseur, c'est-à-dire le nombre maximum x tel que a soit divisible par x et b est divisible par x. Par exemple, \(gcd(24, 18) = 6\). Et le LCM des entiers a et b — est leur plus petit multiple commun, c'est-à-dire le nombre minimum x tel que x soit divisible par a et x est divisible par b. Par exemple, \(LCC(24, 18) = 72\).
Seryozha a immédiatement remarqué qu'il peut y avoir plusieurs paires de nombres avec le même GCD et LCM. Maintenant, il était intéressé par la question : étant donné les nombres a et b, à quel point deux nombres qui ont le même pgcd et lcm peuvent-ils être proches.
Aidez-le étant donné deux nombres a et b pour trouver les nombres x et y tels que \(pgcd(a, b) = pgcd(x, y)\), \(pgcd(a, b) = pgcd ( x, y)\) et leur différence \(y - x\) est minime.
Entrée
La première ligne du fichier d'entrée contient deux nombres naturels a et b (\(1 <= a, b < = 10 ^9\)).
Données de sortie
Imprimer deux nombres naturels
x et
y (
\(1 <= x <= y\)) , tel que
\(gcd(a, b) = gcd(x, y)\),
\( LCM (a, b) = LCM(x, y)\) et leur
\(y - x\) différence est minime.
Exemples
| # |
Entrée |
Sortie |
| 1 |
3 4 |
3 4 |
Запрещенные операторы: gcd