Торта
| време | меморија | улаз | излаз |
|---|---|---|---|
| 0,1 s | 64 Mb | стандардни излаз | стандардни улаз |
Јована зна да ће јој на рођендан доћи или \(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}\).
Морате бити улоговани како бисте послали задатак на евалуацију.