๐ Math
GCF Calculator
Find the Greatest Common Factor (GCF), also known as the Greatest Common Divisor (GCD), of a set of numbers. This is the largest number that divides exactly into all the given numbers.
โณ
Formula
GCF(a, b) = Product of shared prime factorsExample
Finding the GCF of 24 and 36
Use prime factorization to find the GCF.
- Prime factorization of 24 = 2ยณ ร 3.
- Prime factorization of 36 = 2ยฒ ร 3ยฒ.
- Identify common prime factors with the smallest exponents: 2ยฒ and 3ยน.
- Multiply them: 4 ร 3 = 12.
- Result: The GCF is 12.
Frequently Asked Questions
GCF is used when you need to split items into the largest possible equal groups without leftovers, such as cutting equal length boards from different sized timber, or simplifying fractions.