Dieses Inverse lässt sich mit dem erweiterten Euklidischen Algorithmus berechnen.
Der erweiterte Euklidische Algorithmus ist ein effizientes Verfahren, um den größten gemeinsamen Teiler (GGT) zweier Zahlen zu finden. Durch Umkehrung dieses Algorithmus kann man auch das Inverse einer Zahl modulo einem anderen Wert berechnen.