Search 209,942,556 papers from all fields of science

Search

Sign InCreate Free Account

Euclidean algorithm

Known as: Euclids algorithm, Game of Euclid, EuclideanExpand

In mathematics, the Euclidean algorithm, or Euclid's algorithm, is an efficient method for computing the greatest common divisor (GCD) of two numbers… Expand