Dictionary.com
Thesaurus.com

Euclidean algorithm

American  

noun

Algebra.

  1. a method based on the division algorithm for finding the greatest common divisor of two given integers.

Etymology

Origin of Euclidean algorithm

First recorded in 1950–55

Definitions and idiom definitions from Dictionary.com Unabridged, based on the Random House Unabridged Dictionary, © Random House, Inc. 2023

Idioms from The American Heritage® Idioms Dictionary copyright © 2002, 2001, 1995 by Houghton Mifflin Harcourt Publishing Company. Published by Houghton Mifflin Harcourt Publishing Company.

Vocabulary.com logo
by dictionary.com

Look it up. Learn it forever.

Remember "Euclidean algorithm" for good with VocabTrainer. Expand your vocabulary effortlessly with personalized learning tools that adapt to your goals.

Take me to Vocabulary.com