Euclidean Algorithm -- from Wolfram MathWorld

The Euclidean algorithm, also called Euclid's algorithm, is an algorithm for finding the greatest common divisor of two numbers a and b. The algorithm can also be defined for more general rings than just the integers ...

mathworld.wolfram.com