euclid

euclid, a MATLAB code which investigates various versions of Euclid's algorithm for computing the greatest common divisor (GCD) of two integers.

Licensing:

The computer code and data files made available on this web page are distributed under the MIT license

Languages:

euclid is available in a MATLAB version.

Related Data and Programs:

euclid_test

i4lib, a MATLAB code which contains many utility routines, using integer arithmetic.

polpak, a MATLAB code which evaluates a variety of mathematical functions, polynomials, and sequences, including Bell, Benford, Bernoulli, Bernstein, Cardan, Catalan, Charlier, Chebyshev, Collatz, Delannoy, Euler, Fibonacci, Gegenbauer, Gudermannian, Harmonic, Hermite, Hofstadter, Jacobi, Krawtchouk, Laguerre, Lambert, Legendre, Lerch, Meixner, Mertens, Moebius, Motzkin, Phi, Stirling, Tau, Tribonacci, Zernike.

Source Code:

• gcd1.m, implements Euclid's algorithm using subtraction.
• gcd2.m, implements Euclid's algorithm using the modulo function.