Modulare Inversion

Das Verfahren, ein ganzes x zu finden, so dass a·x ≡ 1 (mod m), falls ein solches x existiert; entspricht dem Finden des multiplikativen Inversen von a modulo m, typischerweise durch den erweiterten euklidischen Algorithmus, wenn gcd(a,m)=1.