Dictionary

Euclidean algorithm

noun

Definition of EUCLIDEAN ALGORITHM

:  a method of finding the greatest common divisor of two numbers by dividing the larger by the smaller, the smaller by the remainder, the first remainder by the second remainder, and so on until exact division is obtained whence the greatest common divisor is the exact divisor —called also Euclid's algorithm

First Known Use of EUCLIDEAN ALGORITHM

circa 1955

Browse

Next Word in the Dictionary: euclidean constructionPrevious Word in the Dictionary: euclideanAll Words Near: Euclidean algorithm
March 28, 2015
persiflage Hear it
Frivolous bantering talk
Take a 3-minute break and test your skills!
How to use a word that (literally) drives some people nuts.
Test your vocab with our fun, fast game
Ailurophobia, and 9 other unusual fears