des oranges
Problem
Katya a décidé d'inviter
n amis à lui rendre visite. Comme ses amis sont très friands de fruits, elle leur a acheté
m oranges identiques en guise de friandise. Elle veut couper chaque orange en le même nombre de tranches égales afin qu'elles puissent être réparties entre les invités (Katya elle-même ne mangera pas d'oranges), et tout le monde aura le même nombre de tranches.
Écrivez un programme qui calcule le nombre minimum de tranches dans lesquelles chaque orange doit être coupée pour satisfaire les conditions ci-dessus.
Entrée
La chaîne d'entrée contient deux entiers positifs n et m (\(1 <= n, m <= 10^9 \)).
Mentions légales
Imprimez la réponse au problème.
Exemples
| # |
Entrée |
Sortie |
| 1 |
2 5 |
2 |
| 2 |
2 4 |
1 |
Запрещенные операторы: gcd