WEZUAL CALCULATORS

GCF Calculator (Greatest Common Factor)

Find the greatest common factor of two or more whole numbers, list their common factors and follow the division steps. Also called GCD or HCF.

01

Your inputs

Save or reopen these inputs

Optional, on this browser only. Inputs are not encrypted. Saving does not submit the form.

Manage all saved scenarios

Enter 2–50 whole numbers from 0 to 1,000,000. At least one must be positive. Example: 48, 180, 30.

02

Your result

Ready when you are.

Enter your values, then calculate to see your result here.

What is the greatest common factor?

The GCF is the largest positive integer that divides every number in a set without a remainder. Greatest common divisor (GCD) and highest common factor (HCF) mean the same thing. For 12 and 18, the common factors are 1, 2, 3 and 6, so the GCF is 6.

Worked example: GCF of 48, 180 and 30

  1. 180 = 3 × 48 + 36.
  2. 48 = 1 × 36 + 12.
  3. 36 = 3 × 12 + 0. The GCF of 48 and 180 is 12.
  4. 30 = 2 × 12 + 6, then 12 = 2 × 6 + 0.

The GCF of all three numbers is 6. Their common factors are 1, 2, 3 and 6. Checking the result: 48 ÷ 6 = 8, 180 ÷ 6 = 30 and 30 ÷ 6 = 5.

Use the GCF to simplify a fraction or ratio

Divide both numbers by their GCF. For 24 and 36, the GCF is 12. The fraction 24/36 reduces to 2/3, and the ratio 24:36 reduces to 2:3.

Use the ratio calculator with reduction steps for two-part comparisons, or the fraction calculator to add, subtract, multiply or divide fractions.

GCF and LCM: what is the difference?

A factor divides a number; a multiple is divisible by it. For 12 and 18, the GCF is 6 and the least common multiple is 36. For two positive integers, GCF(a, b) × LCM(a, b) = a × b.

Find a shared multiple with the LCM calculator, or list factors using the common factor calculator.

Common questions

Can the GCF be 1?

Yes. Numbers with no positive common factor other than 1 are coprime. For example, 8 and 15 have a GCF of 1 even though neither number is prime.

What happens if one number is zero?

Every positive integer divides zero, so GCF(0, 18) = 18. An all-zero set has no greatest positive common factor and is rejected here.

Can I enter decimals or negative numbers?

This tool accepts nonnegative whole numbers only. For negative integers, use their absolute values. Do not round decimals into whole numbers: that changes the problem.

Check the example: What is the greatest common factor of 48 and 18?

Euclid’s algorithm gives 48 = 2 × 18 + 12, then 18 = 1 × 12 + 6, and 12 = 2 × 6. The last nonzero remainder is 6.

GCF(48, 18) = 6; the ratio 48:18 simplifies to 8:3.

What this example leaves out

Use integer inputs. GCF finds a common divisor; it is different from the least common multiple.

Continue with: Ratio Calculator · Percentage Calculator