Partilhar via

Função ExtendedGreatestCommonDivisorI

  • Artigo

Nome totalmente qualificado: Std.Math.ExtendedGreatestCommonDivisorI

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

Resumo

Devolve uma tupla (u,v) tal que ua+vb=GCD(a,b) Nota: GCD é sempre positivo, exceto que GCD(0,0)=0.