arance
Problem
Katya ha deciso di invitare
n amici a farle visita. Dato che i suoi amici amano molto la frutta, ha comprato
m arance identiche come regalo per loro. Vuole tagliare ogni arancia nello stesso numero di fette uguali in modo che possano essere distribuite tra gli ospiti (Katya stessa non mangerà le arance) e tutti riceveranno lo stesso numero di fette.
Scrivete un programma che calcoli il numero minimo di fette in cui ogni arancia deve essere tagliata per soddisfare le condizioni di cui sopra.
Input
La stringa di input contiene due numeri interi positivi n e m (\(1 <= n, m <= 10^9 \)).
Impronta
Stampa la risposta al problema.
Esempi
| # |
Input |
Uscita |
| 1 |
2 5 |
2 |
| 2 |
2 4 |
1 |
Запрещенные операторы: gcd