Zelim da pronadjem multiplikativni inverz broja
u
odnosno da
Preko Euklidovog algoritma sam utvrdio da je GCD(50,137)=1, tako da uslovi za pronalazenje
postoje.
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?