Euclidean algorithm


noun Algebra.

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

QUIZZES

QUIZ YOURSELF ON THESE WORDS FROM BROWN GIRL DREAMING!

Visualize yourself passing this quiz on words from Jacqueline Woodson’s exquisite verse novel “Brown Girl Dreaming,” and then take the quiz to prove you can do it! (Because you can.)
Question 1 of 10
What does “barren” mean?

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. 2020