gcd Algorithm

, the adjective" greatest" may be replaced by" highest", and the word" divisor" may be replaced by" factor", so that other names include greatest common factor (gcf), etc. This impression can be extended to polynomials (see polynomial greatest common divisor) and other commutative rings (see below).

gcd source code, pseudocode and analysis