Fungsi ExtendedGreatestCommonDivisorL

Nama yang sepenuhnya memenuhi syarat: Std.Math.ExtendedGreatestCommonDivisorL

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

Ringkasan

Mengembalikan tuple (u,v) sehingga ua+vb=GCD(a,b) Catatan: GCD selalu positif kecuali bahwa GCD(0,0)=0.