Euclidean algorithm

noun

Algebra.

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

Word History and Origins

Origin of Euclidean algorithm¹

First recorded in 1950–55

Example Sentences

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