ExtendedGCD

ExtendedGCD[n, m] ergibt den erweiterten größten gemeinsamen Teiler der ganzen Zahlen n und m.

Ganzzahlige mathematische Funktion (siehe Abschnitt A.3.10).

ExtendedGCD[n, m] liefert die Liste g, r, s, wobei g der GCD[n, m] ist und r und s die Relation erfüllen.

Siehe Das Mathematica Buch: 3.2.4.

Siehe auch: GCD.

Verwandtes Paket: Algebra`PolynomialExtendedGCD`.

Further Examples