ExtendedGreatestCommonDivisorL-Funktion

Vollqualifizierter Name: Std.Math.ExtendedGreatestCommonDivisorL

function ExtendedGreatestCommonDivisorL(a : BigInt, b : BigInt) : (BigInt, BigInt)

Zusammenfassung

Gibt ein Tupel (u,v) so zurück, dass ua+vb=GCD(a,b) Hinweis: GCD ist immer positiv, außer dass GCD(0,0)=0.