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.