配点: $300$ 点

問題文

高橋君はパーティを企画しています。

パーティーでは参加者に $1$ 人 $1$ 個以上のお菓子を配る予定です。

高橋君は参加者の人数が $A$ 人か $B$ 人のどちらかになるだろうという予想を立てました。

どちらの場合でも均等に配りきることができるようなお菓子の個数の最小値を求めてください。

ただし、 $1$ 個のお菓子を分割して複数人で分けることはできないものとします。

制約

• $1 \le A, B \le 10^5$
• $A \neq B$
• 入力はすべて整数

入力

入力は以下の形式で標準入力から与えられる。

$A$ $B$

出力

参加者の人数が $A$ 人の場合でも $B$ 人の場合でも均等に配りきることができるようなお菓子の個数の最小値を出力せよ。

2 3

6

$6$ 個のお菓子があるとき、参加者が $2$ 人の場合は $3$ 個ずつ、 $3$ 人の場合は $2$ 個ずつ配ることができます。

123 456

18696

100000 99999

9999900000