laranjas
Problem
Katya decidiu convidar
n amigos para visitá-la. Como seus amigos gostam muito de frutas, ela comprou
m laranjas idênticas como um presente para eles. Ela quer cortar cada laranja no mesmo número de fatias iguais para que possam ser distribuídas entre os convidados (a própria Katya não come laranjas), e todos recebem o mesmo número de fatias.
Escreva um programa que calcule o número mínimo de fatias em que cada laranja deve ser cortada para satisfazer as condições acima.
Entrada
A string de entrada contém dois inteiros positivos n e m (\(1 <= n, m <= 10^9 \)).
Impressão
Imprima a resposta para o problema.
Exemplos
| # |
Entrada |
Saída |
| 1 |
2 5 |
2 |
| 2 |
2 4 |
1 |
Запрещенные операторы: gcd