We introduce and study an algorithm which computes the gcd of d+1 entries. This is a natural extension of the usual Euclid algorithm, and coincides with it for d=1; it performs Euclidean divisions, between the largest entry and the second largest entry, and then re-orderings. This is the discrete version of a multidimensional continued fraction algorithm due to Brun, in d dimensions. We perform the...
Financed by the National Centre for Research and Development under grant No. SP/I/1/77065/10 by the strategic scientific research and experimental development program:
SYNAT - “Interdisciplinary System for Interactive Scientific and Scientific-Technical Information”.