GCF Calculator

NUMBER THEORY

Find the greatest common factor (and least common multiple) of a list of numbers. Enter them separated by commas.

GCF
—
Greatest common factor.

Usage Tip

To add fractions, the LCM of the denominators is the least common denominator; to reduce one, divide top and bottom by the GCF.

THE MATH
The GCF uses the Euclidean algorithm across all numbers.
LCM is found from the same pairs.
The greatest common factor is the largest number dividing every value evenly; it is used to reduce fractions.
The least common multiple is the smallest number all values divide into, used to add fractions.
Enter two or more positive whole numbers separated by commas.
Non-integer or non-positive entries are ignored.
Both the GCF and the LCM are shown.
Practical Notes

The greatest common factor of a list of numbers is the largest number that divides all of them with no remainder. For 24 and 36 it is 12. It is also called the greatest common divisor or highest common factor.

The GCF is used to simplify fractions: divide the top and bottom by their GCF and the fraction is in lowest terms. It also helps when cutting material into the largest equal pieces or arranging items in identical groups with nothing left over. Two numbers with a GCF of 1 are said to be coprime. The calculator also shows the least common multiple, which is the product divided by the GCF for two numbers.

Spotted an error or have a suggestion for this calculator? Let us know →
Scroll to Top

The calculators and tools on Formula Factory are provided for general guidance and informational purposes only. Results are estimates based on standard formulas and the values you enter — they do not constitute professional engineering, electrical, or architectural advice. Always verify calculations with a qualified professional before making decisions for any safety-critical, code-compliance, or commercial application. Formula Factory makes no representations or warranties as to the accuracy or completeness of any result, and accepts no liability for errors, omissions, or any outcomes arising from reliance on this information.