Simple Lattice Basis Computation -- The Generalization of the Euclidean Algorithm

Kim-Manuel Klein, Janina Reuter

The Euclidean algorithm is one of the oldest algorithms known to mankind. Given two integral numbers $a_1$ and $a_2$, it computes the greatest common divisor (gcd) of $a_1$ and $a_…