The Euclidean Algorithm:

Find the Greatest Common Divisor (GCD) of two integers.