Problem
Katya 决定邀请
n 个朋友来拜访她。由于她的朋友们都非常喜欢水果，她买了
m 个相同的橙子作为款待他们。她想把每个橙子切成相同数量的等片，以便分给客人（Katya 自己不会吃橙子），每个人都得到相同数量的片。
编写一个程序，计算每个橙子最少要切成多少片才能满足上述条件。
输入
输入字符串包含两个正整数 n 和 m (\(1 <= n, m <= 10^9 \)).
印记
打印问题的答案。
例子
<头>
<日>#
| 输入 |
输出 |
<正文>
| 1 |
2 5 |
2 |
| 2 |
2 4 |
1 |
Запрещенные операторы: gcd