Worlds of David Darling
Encyclopedia of Science
Home > Encyclopedia of Science

highest common factor

Of two or more integers, the largest integer which they share as a factor. For example, the highest common factor (hcf) of 15 and 17 is 1, since 17 is a prime number. In algebra, the hcf of two or more algebraic expressions may be found by examination of the factors of each: hence the hcf of 9ax2 (= 3.3.a.a.x.x) and 3ax2 (= 3.a.a.x) is 3a.x.

Related category