Browsing Computer Science by Author "Li, Haomin"
Now showing items 1-1 of 1
-
Computing a Basis for an Integer Lattice
Li, Haomin (University of Waterloo, 2022-12-22)The extended gcd problem takes as input two integers, and asks as output an integer linear combination of the integers that are equal to their gcd. The classical extended Euclidean algorithm and fast variants such as the ...