Freigeben über


ExtendedGreatestCommonDivisorI-Funktion

Vollqualifizierter Name: Std.Math.ExtendedGreatestCommonDivisorI

function ExtendedGreatestCommonDivisorI(a : Int, b : Int) : (Int, Int)

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.