Greatest Common Factor Calculator
Enter whole numbers to find their GCF instantly
Greatest Common Factor (GCF)
📐 Step-by-Step Solution
What Is the Greatest Common Factor (GCF)?
The Greatest Common Factor (GCF) — also called the Greatest Common Divisor (GCD) or Highest Common Factor (HCF) — is the largest positive integer that divides each of the given numbers without leaving a remainder. In simpler terms, it's the biggest number that all your original numbers can be divided by evenly.
How to Find the GCF: 3 Proven Methods
There are three main methods to calculate the greatest common factor. Use the calculator above for instant results, or learn each method below:
Method 1: Listing All Factors
Write down all factors of each number, then identify the largest factor common to all lists.
Example — GCF of 24 and 36:
Factors of 24: 1, 2, 3, 4, 6, 8, 12, 24
Factors of 36: 1, 2, 3, 4, 6, 9, 12, 18, 36
Common factors: 1, 2, 3, 4, 6, 12 → GCF = 12
Method 2: Prime Factorization
Break each number into its prime factors. The GCF is the product of all common prime factors, each raised to the lowest exponent that appears.
Example — GCF of 48 and 18:
48 = 2⁴ × 3¹
18 = 2¹ × 3²
Common primes: 2 (min exponent 1) and 3 (min exponent 1)
GCF = 2¹ × 3¹ = 6
Method 3: Euclidean Algorithm
This efficient method uses repeated division. Divide the larger number by the smaller, then replace the larger with the smaller and the smaller with the remainder. Repeat until the remainder is zero. The last non-zero remainder is the GCF.
Example — GCF of 48 and 18:
48 ÷ 18 = 2 remainder 12
18 ÷ 12 = 1 remainder 6
12 ÷ 6 = 2 remainder 0
GCF = 6
When Is GCF Used in Real Life?
- Simplifying Fractions: Divide the numerator and denominator by their GCF to reduce a fraction to its simplest form (e.g., 18/48 = 3/8 after dividing by GCF 6).
- Dividing Items Evenly: If you have 48 apples and 18 oranges and want to make identical gift bags with no leftovers, the GCF (6) tells you the maximum number of bags you can make.
- Arranging Objects in Rows: Used in tiling, gardening layouts, and seating arrangements where equal groups are needed.
- Music and Rhythm: GCF helps find the greatest common beat division in polyrhythms.
- Computer Science: The Euclidean algorithm is used in cryptography and data compression.
Frequently Asked Questions
Q: What's the difference between GCF and LCM?
The GCF is the largest number that divides all given numbers. The LCM (Least Common Multiple) is the smallest number that all given numbers divide into. They are complementary concepts in number theory.
Q: Can the GCF be 1?
Yes! When two or more numbers share no common factors other than 1, they are called coprime or relatively prime, and their GCF is 1.
Q: What if I have more than two numbers?
The GCF of three or more numbers is found by calculating the GCF of the first two, then finding the GCF of that result with the next number, and so on. The calculator above supports multiple numbers — just click "Add Number."
Q: Does GCF work with negative numbers?
GCF is always expressed as a positive number. If you enter negative numbers, the calculator automatically uses their absolute values.
