dictionary · English Wiktionary
euclidean algorithm
2 definition(s) across 1 part(s) of speech · fetched 2026-11-19
euclidean algorithm is an English headword with 2 Wiktionary senses (Noun).
Noun2 senses
Any of certain algorithms first described in Euclid's Elements.
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.