Share via

ExtendedGreatestCommonDivisorI function

  • Article

Fully qualified name: Std.Math.ExtendedGreatestCommonDivisorI

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

Summary

Returns a tuple (u,v) such that ua+vb=GCD(a,b) Note: GCD is always positive except that GCD(0,0)=0.