Enter two or more numbers separated by commas. You get the GCF, the LCM, and the prime factorisation behind the answer.
Listing every factor of both numbers and picking the biggest shared one works, but it is slow. Two better methods:
Prime factorisation. Break each number into primes and take every prime they share, at the lowest power each appears. 48 = 2⁴ × 3 and 180 = 2² × 3² × 5. They share 2² and 3, so the GCF is 4 × 3 = 12.
The Euclidean algorithm. Repeatedly replace the larger number with the remainder of dividing it by the smaller, until the remainder is zero. 180 ÷ 48 leaves 36; 48 ÷ 36 leaves 12; 36 ÷ 12 leaves 0, so the answer is 12. It is over two thousand years old, it is what this calculator uses, and it is still the fastest known method — it needs no factorisation at all, which matters enormously for large numbers.
For exactly two numbers, GCF × LCM = a × b. For 48 and 180: 12 × 720 = 8,640, and 48 × 180 = 8,640. Find one and the other falls out by division. The identity does not extend to three or more numbers, which is a common mistake.
When the GCF is 1 the numbers are coprime — they share no factor other than one. They need not be prime themselves: 8 and 9 are coprime despite both being composite. Coprimality is what makes a fraction fully reduced, and it underpins RSA encryption, where the security rests on how hard it is to factor a large number even though finding its GCF with another is easy.
Nothing — they are three names for the same thing. Greatest Common Factor, Greatest Common Divisor and Highest Common Factor all mean the largest number that divides every input exactly. Different countries and textbooks favour different names.
No, never. Any common factor must divide the smallest number, so it cannot exceed it. If one number divides the other exactly, the GCF is the smaller number itself — the GCF of 12 and 36 is 12.
Reducing fractions to lowest terms is the everyday use: divide numerator and denominator by their GCF and the fraction is fully simplified in one step. It also appears in scheduling, in splitting quantities into equal groups, and throughout cryptography.
Take it pairwise: find the GCF of the first two, then the GCF of that result with the third, and so on. The order does not matter. This calculator does exactly that.
The LCM Calculator handles the other half of the pair, and the Factor Calculator lists every factor of a single number with its prime breakdown. To reduce a fraction using the result, use the Fraction Calculator.