Euclidean algorithm

名词noun

1. 1historicalAny of certain algorithms first described in Euclid's Elements.
2. 2(arithmetic, number theory) Specifically, a method, based on a division algorithm, for finding the greatest common divisor (gcd) of two given integers; any of certain variations or generalisations of said method.