


Preko Euklidovog algoritma sam utvrdio da je GCD(50,137)=1, tako da uslovi za pronalazenje

Prema resenju koje imam

E sad, kroz koji god online kalkulator inverza sam propustio ove brojeve uvek kao inverz dobijem broj 74.
Napisao sam i jednostavan C program koji iterativno prolazi kroz sve mogucnosti dok ne dobije ostatak 1 i takodje sam dobio rezultat 74.
Da li neko moze da napise formalan postupak kako se dolazi do resenja?