To je moguće akko su a i b uzajamno prosti (naravno, mislim na skup celih brojeva). U tom slučaju kreneš lepo Euklidovim algoritmom, pa kad dođeš do kraja vratiš se nazad i to je to. Probaj pa javi.

Pogledaj na strani (6)-Zadatak i deljenje po modulu od :darkosos

Milane, nekad deluje jednostavnije staviti link nego opisati gde se nalazi tema
http://www.elitesecurity.org/tema/28992