What would you like to understand?

Popular destinationsCalculatorsCoursesPracticeFormulas

Unlock Premium Help

Explore every tutor and study workspace for seven days, with no daily AI cap during the trial.

Choose a billing period
Ask a parent to pay

Nothing is charged during the first seven days. Unless you cancel, the plan you selected begins when the trial ends and renews on its stated schedule. Manage cancellation from your plan page. Stripe handles the payment details.

Greatest Common Factor Calculator

Find the greatest positive integer that divides every entered number.

Identify the quantities

Greatest Common Factor inputs

Enter the measurements this task uses. Keep units consistent before calculating.

Greatest common factorEnter the known values

The method, result, and an independent check will appear here.

Method for this result

  1. Complete the inputs and calculate.

Division check

  1. The check will use a different relationship or reverse operation where possible.

Quantities and units to identify first

Symbols and inputs for Greatest Common Factor Calculator
SymbolQuantityMeaning
a and bThe two numbersWhole numbers above zero. The GCF is never bigger than the smaller one.
GCFGreatest common factorAlso called the highest common factor or HCF. Same thing, different textbook.
primeA building-block numberA number with no factors except 1 and itself: 2, 3, 5, 7, 11 and so on.
remainderWhat is left after dividingIn the fast method, a remainder of 0 tells you to stop.

The measurement relationship

GCF(a, b) = the product of every prime both numbers share, taking the smaller power each time GCF(a, b) × LCM(a, b) = a × b

Measure one complete case with Greatest Common Factor Calculator

  1. Find GCF(48, 60): 48 and 60
  2. Break 48 into primes: 48 = 2 × 2 × 2 × 2 × 3
  3. Break 60 into primes: 60 = 2 × 2 × 3 × 5
  4. Keep the 2s they both have: 48 has four 2s and 60 has two, so keep 2 × 2 = 4
  5. Keep the 3s they both have: both have exactly one 3, so keep 3
  6. Multiply the shared part: 4 × 3 = 12
  7. Check by dividing: 48 ÷ 12 = 4 and 60 ÷ 12 = 5, and 4 and 5 share nothing

Greatest common factors, and the fraction each one reduces

Greatest common factors, and the fraction each one reduces
PairFactors they shareGCFThe fraction it reduces
8 and 121, 2, 448/12 = 2/3
9 and 151, 339/15 = 3/5
10 and 251, 5510/25 = 2/5
18 and 241, 2, 3, 6618/24 = 3/4
21 and 281, 7721/28 = 3/4
32 and 401, 2, 4, 8832/40 = 4/5
35 and 491, 7735/49 = 5/7
36 and 601, 2, 3, 4, 6, 121236/60 = 3/5
64 and 1441, 2, 4, 8, 161664/144 = 4/9
7 and 91 only17/9 is already in lowest terms

Unit, scale, and shape mistakes to catch

GCF(48, 60) = 240

240 is the smallest number both divide into, which is a different question. A common factor has to be no bigger than the smaller number.

Repair: The GCF is 12; 240 is the least common multiple.

GCF(12, 18) = 2 because both numbers are even

2 is a common factor but not the greatest one, since 6 also divides both.

Repair: List every shared factor, 1, 2, 3 and 6, and take the last one: 6.

7 and 9 have no GCF because they share no factors

Every pair of whole numbers shares the factor 1, so a GCF always exists.

Repair: GCF(7, 9) = 1, which is what 'relatively prime' means.

A changed measurement case

  1. A different case: numbers too big to factor: GCF(1071, 462)
  2. Divide and keep the remainder: 1071 ÷ 462 = 2 remainder 147
  3. Now divide the old bottom by that remainder: 462 ÷ 147 = 3 remainder 21
  4. Repeat: 147 ÷ 21 = 7 remainder 0
  5. The last remainder before 0 is the answer: GCF(1071, 462) = 21
  6. Check both divisions: 1071 ÷ 21 = 51 and 462 ÷ 21 = 22
  7. Confirm nothing is left to share: 51 = 3 × 17 and 22 = 2 × 11, so no prime appears in both

Questions about measuring with Greatest Common Factor Calculator

What is the quickest way for numbers in the hundreds?

Use the remainder chain. Divide the big number by the small one, keep the remainder, then divide the old small number by that remainder, and keep going until the remainder is 0. The last remainder you saw before the 0 is the answer, and it usually takes three or four lines.

How does the GCF reduce a fraction in one step?

Dividing the top and the bottom by the same number does not change the value, and the GCF is the biggest number that divides both without a remainder. So 36/60 with GCF 12 goes straight to 3/5, with no second round of tidying.

Can the GCF be one of the two numbers?

Yes, whenever the smaller number divides the bigger one. GCF(6, 24) = 6, because 6 divides itself and also divides 24. That is a useful sign that one number is a multiple of the other.

A word problem gives me two numbers. Do I want GCF or LCM?

If you are cutting something into equal groups or equal-sized pieces, you want the GCF, because the answer must divide both amounts. If you are waiting for two repeating events to line up again, you want the LCM, because the answer has to be a multiple of both.

Understand the result from Greatest Common Factor Calculator

Compare another tool, review the underlying idea, then solve a fresh problem without copying the example.

Calculators related to Greatest Common Factor Calculator

See all calculators →

Arithmetic calculator

Explore this resource with editable values, visible working, and a result you can check.

Open free tool

Four-function calculator

Explore this resource with editable values, visible working, and a result you can check.

Open free tool

Scientific calculator

Explore this resource with editable values, visible working, and a result you can check.

Open free tool

Understand arithmetic behind this calculator

A calculator can check the arithmetic; use the arithmetic subject guide to rebuild the method, arithmetic practice questions to test selection, and the math formula library to confirm conditions and notation.