ExtendedGreatestCommonDivisorL, fonction

Nom complet : Std.Math.ExtendedGreatestCommonDivisorL

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

Résumé

Retourne un tuple (u,v) de sorte que ua+vb=GCD(a,b) Remarque : GCD est toujours positif, sauf que GCD(0,0)=0.