Euclidean algorithm

noun

, Algebra.

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

Word History and Origins

Origin of Euclidean algorithm¹

First recorded in 1950–55