Problem možeš rešiti kako rekurzivno tako i iterativno. Kod rekurzije možeš da korsitiš da je

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.

Ipak se ++uje.