highest common factor 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).

highest common factor source code, pseudocode and analysis