Browsing Theses by Subject "integer matrix"
Now showing items 1-1 of 1
-
Computing a Basis for an Integer Lattice
(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 ...