Problem
Seryozha liebt mathematische Probleme sehr. Kürzlich wurde ihm in einem mathematischen Kreis gesagt, was ein NOD und ein NOC sind.
Der Knoten der beiden natürlichen Zahlen a und b ist der größte gemeinsame Teiler, d. H. Die maximale Zahl x, wobei a durch x und b durch x geteilt wird. Zum Beispiel \(NODE)(24, 18) = 6\). Und die Anzahl der ganzen Zahlen a und b ist das kleinste gemeinsame Vielfache, also die minimale Zahl x, wobei x durch a und x durch b geteilt wird. Zum Beispiel \(NOC(24, 18) = 72\).
Sergei bemerkte sofort, dass es mehrere Zahlenpaare mit dem gleichen Knoten und dem gleichen Knoten geben kann. Jetzt hat er sich für die Frage interessiert: Wenn die Zahlen a und b angegeben werden, wie nahe können zwei Zahlen sein, die denselben Knoten und denselben Knoten haben.
Helfen Sie ihm, die beiden angegebenen Zahlen a und b zu finden, indem Sie die Zahlen x und y finden, dass \(KNOTEN(a, b) = Knoten(x, y)\), \(Knoten(a, b) = Knoten(x, y)\)\(Knoten(a, b) = Knoten(x, y)\) \(Knoten(a, b) = Knoten(x, y)\)\(Knoten(a, b) = Knoten(x, y)\) und ihre Differenz \(y - x\) ist minimal.
Eingaben
In der ersten Zeile der Eingabedatei befinden sich zwei natürliche Zahlen a und b (\(1 <= a, b <= 10^9\)).
Ausgabe Daten
Geben Sie zwei natürliche Zahlen aus
x und
y (
\(1 <= x <= y\)), so dass
\(KNOTEN(a, b) = Knoten(x, y)\),
\(Knoten(a, b)),
\(Knoten(a, b)),
\(Knoten(a, b)),
\(Knoten(a, b)),
\(Knoten(a, b)),
\(Knoten(a, b)),
= NOC(x, y)\), und ihre Differenz
\(y - x\) ist minimal.
Beispiele
| № |
Eingabe |
Ausgabe |
| 1 |
3 4 |
3 4 |
Запрещенные операторы: gcd