Obeleži sve kategorije koje odgovaraju problemu

Јована зна да ће јој на рођендан доћи или $m$ или $n$ особа. Жели да исече рођенданску торту на што мањи број парчића (не обавезно исте величине) тако да се комбиновањем тих парчића у оба случаја може постићи да сваки гост добије исту количину торте. Који је најмањи број потребних парчића?

Улаз

Са стандардног улаза се уносе бројеви $m$ и $n$ (мањи од $10^9$), сваки у посебном реду.

Излаз

На стандардни излаз исписати најањи број потребних парчића.

Пример

Улаз

2
3

Излаз

4

Објашњење

Јована може да исече торту на два парчета величине $\frac{1}{3}$ и два парчета величине $\frac{1}{6}$. У случају да дођу две особе, свака ће добити $\frac{1}{6}+\frac{1}{3} = \frac{1}{2}$. У случају да дођу три особе, прве две ће узети парчиће од $\frac{1}{3}$, а трећа два парчета димензије $\frac{1}{6}$.