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

The researchers employed the Euclidean algorithm, an efficient way to find the greatest common divisor of two integers, to examine those public key numbers.

From New York Times

The researchers employed the Euclidean algorithm, an efficient way to find the greatest common divisor of two integers, to examine those public key numbers.

From New York Times