dictionary· e01.org

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

  • Source Wiktionary
  • Retrieved 2026-11-19
  • Licence CC BY-SA 4.0 (Wiktionary dump)
  • Cache cache
  • Language English
Noun2 senses
  1. Any of certain algorithms first described in Euclid's Elements.

  2. 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.

Source
English Wiktionary
Record
euclidean algorithm
Retrieved
2026-11-19
Licence
CC BY-SA 4.0 (Wiktionary dump)
Completeness
Cached copy of the source entry; not a rewrite or a generated definition.