Dictionary.com

Euclidean algorithm

Save This Word!

noun Algebra.
a method based on the division algorithm for finding the greatest common divisor of two given integers.
QUIZ
QUIZ YOURSELF ON "WAS" VS. "WERE"!
Were you ready for a quiz on this topic? Well, here it is! See how well you can differentiate between the uses of "was" vs. "were" in this quiz.
Question 1 of 7
“Was” is used for the indicative past tense of “to be,” and “were” is only used for the subjunctive past tense.

Origin of Euclidean algorithm

First recorded in 1950–55

Words nearby Euclidean algorithm

Dictionary.com Unabridged Based on the Random House Unabridged Dictionary, © Random House, Inc. 2022

How to use Euclidean algorithm in a sentence

FEEDBACK