Loading page
Greatest common factor of numbers.
The GCF Calculator finds the greatest common factor (also called the highest common factor, HCF, or greatest common divisor) of a list of whole numbers — the largest number that divides every value exactly. It also returns the least common multiple.
The GCF is the key to simplifying fractions, splitting quantities into equal groups, and reducing ratios to their simplest form.
For more than two numbers, the GCF is found pairwise: gcf(a, b, c) = gcd(gcd(a, b), c).
Yes. Greatest common factor, highest common factor and greatest common divisor are three names for the same value.
Divide the numerator and denominator by their GCF; the result is the fraction in lowest terms.
It repeatedly replaces the larger number with the remainder of dividing the two, until the remainder is zero — the last non-zero value is the GCF.
It is 1. Such numbers are said to be coprime or relatively prime.