The Euclidean algorithm for Gaussian integers

* Final gross prices may vary according to local VAT.

Get Access

Abstract

A theorem by Lamé (1845) answers the following questions: given N, what is the maximum number of divisions, if the Euclidean algorithm is applied to integers u, v with N≥u≥n≥0? In this paper we give an analogous result for the Euclidean algorithm applied to Gaussian integers, that is, complex numbers a+bi, where a and b are integers.