Euclidean algorithm
Jump to navigation
Jump to search
 | The "Scots" that wis uised in this airticle wis written bi a body that's mither tongue isna Scots. Please impruive this airticle gin ye can. (Dizember 2020) |
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, kent as the greatest common factor (GCF) or heichest common factor (HCF) an aw.
| This airticle is a stub. Ye can help Wikipaedia bi expandin it. |