Quantcast
Merriam-Webster Logo
  • Dictionary
  • Thesaurus
  • Medical
  • Scrabble
  • Spanish Central
  • Learner's Dictionary

Euclidean algorithm

noun

Definition of Euclidean algorithm

  1. :  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



Circa 1955

First Known Use of euclidean algorithm

circa 1955


Learn More about euclidean algorithm


Seen and Heard

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

WORD OF THE DAY

February 14, 2016

to hug and kiss another person

Get Word of the Day daily email!

WORD GAMES

Take a 3-minute break and test your skills!

image33683556

How much does a batman (the Turkish unit of measurement) weigh?

100 pounds 2.2 pounds 196.5 pounds 16.96 pounds
Name That Thing

10 quick questions: hear them, spell them, and see how your skills compare to the crowd.

TAKE THE QUIZ
SCRABBLE® Sprint

Test Your Knowledge - and learn some interesting things along the way.

TAKE THE QUIZ