411 REFERENCE · Wikibooks
Arithmetic/Highest Common Factor
Reference material by Wikibooks contributors. This retains its source identity and is not 411 news reporting.
The highest common factor (HCF) or greatest common divisor (GCD) can be found in a similar fashion. In this case, the product of the prime factors common to all the numbers gives the HCF.
For example, if we wish to find the HCF of 60, 12 and 102 we write
Now the HCF is .
Two numbers which have an HCF of 1, for example 12 and 5, are said to be coprime - they have no factors in common (except 1).