Euclidean algorithm
- 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
Dictionary.com Unabridged
Based on the Random House Unabridged Dictionary, © Random House, Inc. 2018