Modulo n Jabol53: Jak to zrobić? W ciele modulo n = 29 wyznaczyć element odwrotny do 12. 29=12*2+5, 12=5*2+2, 5=2*2+1 i dalej 1=5−2*2=5−2(12−5*2)=5−2(12−[29−12*2]*2)=5+4*29−10*12 Dobrze?

jc: Wystarczył krok dalej. 29=2*12+5 12=2*5+2 5=2*2+1 1=5−2*2=5−2(12−2*5)=5*5−2*12=5(29−2*12)−2*12=5*29−12*12 29−12=17