Euclidean algorithm: Meaning and Definition of

Euclid'ean al'gorithm

Pronunciation: [key]
— Algebra. Algebra.
  1. a method based on the division algorithm for finding the greatest common divisor of two given integers.
Random House Unabridged Dictionary, Copyright © 1997, by Random House, Inc., on Infoplease.