Problem
Katja beschloss,
n Freunde zu sich einzuladen. Da ihre Freunde Obst sehr lieben, hat sie
m als Leckerbissen für sie die gleichen Orangen gekauft. Sie möchte jede Orange in die gleiche Anzahl von gleichen Läppchen schneiden, so dass sie unter den Gästen verteilt werden kann (Katja selbst wird keine Orangen essen), und alle haben die gleiche Anzahl an Läppchen bekommen.
Schreiben Sie ein Programm, das die minimale Anzahl von Läppchen berechnet, in die jede Orange geschnitten werden muss, damit die oben genannten Bedingungen erfüllt sind.
Eingabe
Die Eingabezeichenfolge enthält zwei positive ganze Zahlen n und m (\(1 <= n, m <= 10^9\)).
Ausgabe
Geben Sie die Antwort auf die Aufgabe aus.
Beispiele
| № |
Eingabe |
Ausgabe |
| 1 |
2 5 |
2 |
| 2 |
2 4 |
1 |
Запрещенные операторы: gcd