Euclidean algorithm

noun Algebra.

a method based on the division algorithm for finding the greatest common divisor of two given integers.

Origin of Euclidean algorithm

First recorded in 1950–55