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, in the meaning defined above

Keep scrolling for more

Learn More about Euclidean algorithm

Share Euclidean algorithm

Statistics for Euclidean algorithm

Look-up Popularity

Time Traveler for Euclidean algorithm

The first known use of Euclidean algorithm was circa 1955

See more words from the same year

Comments on Euclidean algorithm

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

to reflect, repel, echo, or resound

Get Word of the Day daily email!

Test Your Vocabulary

Original Meanings Quiz

  • rembrandt-painting-a-young-scholar-and-his-tutor
  • Which of the following is the earliest known sense of the word awe?
Name That Thing

Test your visual vocabulary with our 10-question challenge!

TAKE THE QUIZ
SCRABBLE® Sprint

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

TAKE THE QUIZ

Love words? Need even more definitions?

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