Торта
| vreme | memorija | ulaz | izlaz |
|---|---|---|---|
| 0,1 s | 64 Mb | standardni izlaz | standardni ulaz |
Јована зна да ће јој на рођендан доћи или \(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}\).
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.