Euclidean algorithm

noun

: 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

Word History

First Known Use

circa 1955, in the meaning defined above

Time Traveler
The first known use of Euclidean algorithm was circa 1955

Dictionary Entries Near Euclidean algorithm

Cite this Entry

“Euclidean algorithm.” Merriam-Webster.com Dictionary, Merriam-Webster, https://www.merriam-webster.com/dictionary/Euclidean%20algorithm. Accessed 22 Apr. 2024.

More from Merriam-Webster on Euclidean algorithm

Love words? Need even more definitions?

Subscribe to America's largest dictionary and get thousands more definitions and advanced search—ad free!