Problem možeš rešiti kako rekurzivno tako i iterativno. Kod rekurzije možeš da korsitiš da je
![](https://static.elitesecurity.org/tex/ef2b19f083f70e6ed2582fd0a3fe8717.png)
i
Kod iterativnog rešenja možeš prvo da svedeš razlomak na tačno k faktora u imeniocu i brojiocu - znači potrebna je samo jedna for petlja. Pritom možeš da vršiš i optimizacije tipa da umesto množenja imenioca njegovim sledećim faktorom obavljaš deljenje brojioca (koji može da prekorači opseg int mnogo brže nego imenilac), ukoliko je moguće.
![](https://static.elitesecurity.org/tex/e6a50c9df76f4721b46ec4e34fcc4b7f.png)
Ipak se ++uje.