Problem
Seryozha は数学の問題が大好きです。最近、数学サークルで、GCD と NOC とは何かを教えてもらいました。
2 つの自然数 a と b の gcd —はそれらの最大公約数、つまり a が x と b で割り切れる最大数 x です。 x で割り切れます。たとえば、\(gcd(24, 18) = 6\) です。そして整数 a と b の LCM —はそれらの最小公倍数、つまり x が a と x で割り切れる最小数 x です。 b で割り切れます。たとえば、\(LCC(24, 18) = 72\).
Seryozha はすぐに、同じ GCD と LCM を持つ数のペアがいくつかあることに気付きました。ここで、彼は次の質問に興味を持ちました: 数値 a と b が与えられた場合、同じ gcd と lcm を持つ 2 つの数値がどれだけ近いか.
与えられた 2 つの数字 a と b を与えられて \(gcd(a, b) = gcd(x, y)\), \(gcd(a, b) = gcd ( x, y)\) とその差 \(y - x\) は最小限です。
入力
入力ファイルの 1 行目には、2 つの自然数 a と b が含まれています (\(1 <= a, b < = 10 ^9\)).
出力 データ
2 つの自然数
x と
y を出力 (
\(1 <= x <= y\))
\(gcd(a, b) = gcd(x, y)\),
\( LCM (a, b) = LCM(x, y)\) であり、それらの
\(y - x\) の差は最小限です。
例
<頭>
| # |
入力 |
出力 |
<本体>
| 1 |
3 4 |
3 4 |
Запрещенные операторы: gcd