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
Love words? Need even more definitions?Merriam-Webster unabridged
Words at Play
Ask the Editors
Brand Name Vocabulary Quiz
You’re gonna need some moxie to ace this quiz
Commonly Confused Words Quiz
Take a (break/brake) and (pore/pour) over this (c...
How Strong Is Your Vocabulary?
Test your vocabulary with our 10-question quiz!
Spelling Bee Quiz
Can you outdo past winners of the National Spelli...