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

Learn More About Euclidean algorithm

Time Traveler for Euclidean algorithm

Time Traveler

The first known use of Euclidean algorithm was circa 1955

See more words from the same year

Dictionary Entries Near Euclidean algorithm

euclidean

Euclidean algorithm

euclidean construction

See More Nearby Entries 

Statistics for Euclidean algorithm

Cite this Entry

“Euclidean algorithm.” Merriam-Webster.com Dictionary, Merriam-Webster, https://www.merriam-webster.com/dictionary/Euclidean%20algorithm. Accessed 5 Jul. 2022.

Style: MLA
MLACheck Mark Icon ChicagoCheck Mark Icon APACheck Mark Icon Merriam-WebsterCheck Mark Icon

WORD OF THE DAY

Test Your Vocabulary

Great Words for Scrabble

  • scrabble tiles that read scrabble quiz
  • Which of the following Q-without-U words means the number five in cards or dice?
How Strong Is Your Vocabulary?

Test your vocabulary with our 10-question quiz!

TAKE THE QUIZ
Universal Daily Crossword

A daily challenge for crossword fanatics.

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!