Task
Time limit:
1000 ms,
Memory limit:
256 Mb
Катя решила пригласить к себе в гости n друзей. Так как ее друзья очень любят фрукты, то в качестве угощения для них она купила m одинаковых апельсинов.
Она хочет разрезать каждый апельсин на одинаковое число равных долек так, чтобы их можно было распределить между гостями (сама Катя апельсины есть не будет), и всем гостям досталось поровну долек.
Напишите программу, которая вычисляет минимальное количество долек, на которое необходимо разрезать каждый апельсин, чтобы были выполнены указанные выше условия.
Входные данные: Входная строка содержит два положительных целых числа n и m (1 ≤ n, m ≤ 109).
Выходные данные Выведите ответ на задачу.
| № |
Входные данные |
Выходные данные |
| 1 |
2 5 |
2 |
| 2 |
2 4 |
1 |
Prohibited statements:gcd