Euclidean algorithm
Jump to navigation
Jump to search
In mathematics, the Euclidean algorithm[a], or Euclid's algorithm, is a method for computin the greatest common divisor (GCD) o twa (uisually positive) integers, an aa kent as the greatest common factor (GCF) or heichest common factor (HCF).