Condividi tramite


Funzione ExtendedGreatestCommonDivisorL

Nome completo: Std.Math.ExtendedGreatestCommonDivisorL

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

Sommario

Restituisce una tupla (u,v) in modo che ua+vb=GCD(a,b) Nota: GCD è sempre positivo, ad eccezione del fatto che GCD(0,0)=0.