Problem
Katya は
n 人の友達を彼女のところに招待することにしました。彼女の友達は果物がとても好きなので、彼女はおやつとして同じオレンジを
m 個購入しました。彼女は各オレンジを同じ数の等しいスライスにカットして、ゲストに配布できるようにしたいと考えています (カティア自身はオレンジを食べません)。全員が同じ数のスライスを受け取ります。
上記の条件を満たすために各オレンジをスライスする必要があるスライスの最小数を計算するプログラムを作成します。
入力
入力文字列には、2 つの正の整数 n と m (\(1 <= n, m <= 10^9 \)).
インプリント
問題の答えを出力してください。
例
<頭>
| # |
入力 |
出力 |
<本体>
| 1 |
2 5 |
2 |
| 2 |
2 4 |
1 |
Запрещенные операторы: gcd