Euclidean algorithm
The Euclidean algorithm gives a method for finding the greatest common divisor of any two integers.