Compartir a través de

Función ExtendedGreatestCommonDivisorL

  • Artículo

Nombre completo: Std.Math.ExtendedGreatestCommonDivisorL

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

Resumen

Devuelve una tupla (u,v) de modo que ua+vb=GCD(a,b) Nota: GCD siempre es positivo, excepto que GCD(0,0)=0.