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.

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