Skip to content

Greatest Common Factor Calculator

Find the greatest common factor of any set of numbers, with steps.

Separate with commas or spaces.

GCF(48, 180, 300)

12

Relatively prime?
No

How it was calculated

  1. Euclid's algorithm: replace (a, b) with (b, a mod b) until the remainder is 0.
  2. 180 = 3 × 48 + 36
  3. 48 = 1 × 36 + 12
  4. 36 = 3 × 12 + 0
  5. GCF so far = 12
  6. 300 = 25 × 12 + 0
  7. GCF so far = 12
  8. 48 = 2⁴ × 3
  9. 180 = 2² × 3² × 5
  10. 300 = 2² × 3 × 5²
  11. Common primes at their lowest power: 2² × 3 = 12
  12. All common factors (the factors of 12): 1, 2, 3, 4, 6, 12

Calculations run on this device and your inputs are not uploaded. A share link puts your inputs in the URL, so anyone with the link can read them.

More Math Calculators

All calculators

How the gcf calculator works

The greatest common factor (GCF), also called the greatest common divisor (GCD) or highest common factor (HCF), is the largest whole number that divides every number in the set with no remainder.

Euclid's algorithm finds it fast: divide the larger number by the smaller, keep the remainder, and repeat with the smaller number and the remainder until the remainder is 0. The last nonzero remainder is the GCF. The prime factor method multiplies the primes all the numbers share, at their lowest power.

The GCF is what you divide by to simplify a fraction or ratio to lowest terms.

Using and checking your result

Published by JustYourCalculator. Check the units and assumptions above, and compare a known example before relying on the output. Calculations use browser arithmetic and may round displayed values.

Share links may contain your input values. Anyone with the URL can read them; avoid sharing sensitive personal or financial information.

Frequently asked questions

6. The factors of 12 are 1, 2, 3, 4, 6, 12, the factors of 18 are 1, 2, 3, 6, 9, 18, and the largest shared one is 6.

Yes, they're three names for the same number.

The numbers are relatively prime (coprime): they share no factor other than 1, like 8 and 15.

Yes. Every calculator is free with no sign-up. Clearly labeled ads keep it that way.

Calculations run in your browser. Share links put inputs in the URL, which can be read by anyone you send it to and is sent to the hosting server when opened. Avoid sharing sensitive numbers. Currency conversion requests public exchange rates.

Results follow the formulas and assumptions shown, with normal rounding and numerical limits. Taxes, rates and health guidance can change, so treat these as estimates and confirm important decisions with a qualified professional.