English Explanatory Dictionary

Euclidean algorithm

English dictionary entry

Meanings

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

Word forms

Euclidean algorithm Euclidean algorithms Euclid's algorithm
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on E Russian dictionary Dahl dictionary