Udostępnij przez


ExtendedGreatestCommonDivisorI, funkcja

W pełni kwalifikowana nazwa: Std.Math.ExtendedGreatestCommonDivisorI

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

Streszczenie

Zwraca krotkę (u,v), tak aby ua+vb=GCD(a,b) Uwaga: GCD jest zawsze dodatnie z tą różnicą, że GCD(0,0)=0.