Euclidean algorithm


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 construction
Previous Word in the Dictionary: euclidean
All Words Near: Euclidean algorithm

Seen & Heard

What made you want to look up Euclidean algorithm? Please tell us where you read or heard it (including the quote, if possible).

Get Our Free Apps
Voice Search, Favorites,
Word of the Day, and More
Join Us on FB & Twitter
Get the Word of the Day and More