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

Random Word

Spin the wheel and learn a new word!

Get a word

Vocabulary.com logo
by dictionary.com

Just like flashcards, but way more fun

Don't take our word for it. Leave the boring studying behind and join VocabTrainer today. You'll learn even faster and never look back.

Take me to Vocabulary.com