The biggest number that divides them all
You have 48 cupcakes and 180 cookies and want identical gift boxes with nothing left over. How many boxes can you make, and what goes in each? The answer is the greatest common factor of 48 and 180: the largest number that divides both cleanly. Here it is 12, so 12 boxes with 4 cupcakes and 15 cookies each.
This calculator finds the GCF of two or more whole numbers and shows the factorization behind the answer, which makes it as useful for homework as it is for the actual boxes.
The method, stated plainly
Formula: GCF(a, b) = the greatest positive integer that divides both a and b with no remainder.
There is no single plug-in formula like a circle's area; instead the calculator uses the Euclidean algorithm, an ancient and reliable method. It repeatedly replaces the larger number with the remainder of dividing the larger by the smaller until a remainder of zero appears, and the last nonzero remainder is the GCF. For teaching, prime factorization shows the same result visually: break each number into primes, keep the primes they share at the lowest shared power, and multiply.
How to use it
- Enter your numbers separated by commas. Two numbers is typical; more works too.
- Read the GCF, plus the factorization that produced it.
- Use the result to reduce fractions or split quantities evenly.
Worked example
GCF of 48 and 180. Prime factors: 48 = 2^4 x 3, and 180 = 2^2 x 3^2 x 5. The shared primes are 2 and 3; the lowest shared powers are 2^2 and 3^1. Multiply: 4 x 3 = 12. So GCF(48, 180) = 12, and the fraction 48/180 reduces to 4/15 by dividing top and bottom by 12.
Practical uses
Reducing fractions to lowest terms is the everyday win: 48/180 means nothing until it becomes 4/15. Event planners split supplies into equal groups, carpenters divide boards into equal pieces with no waste, and programmers use GCF logic when simplifying ratios in code. To break numbers into all their factors first, try the factor calculator; the factorial calculator handles products of descending integers, and the remainder calculator checks the divisions step by step.
Common mistakes
- Stopping at a common factor: 6 divides both 48 and 180, but it is not the greatest. Always push to the largest one.
- Using non-prime building blocks: factoring 48 as 6 x 8 hides shared primes. Break everything down to primes for a reliable answer.
- Forgetting it needs whole numbers: GCF is defined for integers. Decimals and fractions need converting first.
An honest note
The GCF tells you the largest equal share, not the most practical one. Twelve gift boxes might be mathematically perfect and logistically absurd, so let common sense have the final vote.