dictionary · English Wiktionary
euclidean algorithm
Pronunciation Y UW1 K L IH0 D IY0 AH0 N AE0 L G ER0 IH0 DH AH0 M2 definition(s) across 1 part(s) of speech · fetched 2026-11-19
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.