Dictionary.com
Thesaurus.com

Euclidean algorithm

American  

noun

Algebra.
  1. a method based on the division algorithm for finding the greatest common divisor of two given integers.


Etymology

Origin of Euclidean algorithm

First recorded in 1950–55

Example Sentences

Examples are provided to illustrate real-world usage of words in context. Any opinions expressed do not reflect the views of Dictionary.com.

See Examples For:

A. EBA, or effective batting average, is derived by dividing a player’s batting average by the Callan-Symanzik equation, then, after factoring in the Euclidean algorithm, subtracting the player’s age.

From Washington Post Aug. 12, 2018

Vocabulary.com logo
by dictionary.com

Dictionary.com's Learning Companion

Go beyond just looking up words.
Remember them forever with VocabTrainer.

Start training