CALTRX

Common Factor Calculator

Enter two numbers to find every factor they share, including the greatest common factor. See the complete solution with step-by-step working and formula explanations.

#

Enter your values above to see the results.

Tips & Notes

  • ✓Only test divisors up to √n. Each factor below √n pairs with one above it.
  • ✓All common factors are divisors of the GCF. Finding GCF first speeds up the process.
  • ✓Factor count = (a+1)(b+1)(c+1)... for n=pᵃ×qᵇ×rᶜ. Quick way to count without listing.
  • ✓If GCF=1, the only common factor is 1 — numbers are coprime.
  • ✓Perfect squares have odd number of factors (one factor pairs with itself at √n).

Common Mistakes

  • ✗Forgetting 1 and n as factors. Every positive integer has at least two factors: 1 and itself.
  • ✗Testing all numbers to n instead of only to √n — unnecessary for large numbers.
  • ✗Confusing common factors with common multiples — factors are smaller, multiples are larger.
  • ✗Listing factors of GCF instead of common factors of both numbers — these are the same but verify.
  • ✗Missing factor pairs. For every factor f<√n, n/f is also a factor.

Common Factor Calculator Overview

The common factors of two or more numbers are the integers that divide evenly into all of them simultaneously. Finding common factors is the foundation of fraction simplification, ratio reduction, and understanding divisibility relationships between numbers. The set of all common factors is always finite and always includes 1. The greatest among them — the GCF or GCD — is the most useful for simplification, but knowing all common factors reveals the complete divisibility structure of the numbers.

Finding all factors of a number — test divisors from 1 to √n, collecting pairs:

EX: Factors of 24 → √24≈4.9, test 1,2,3,4 → pairs: (1,24),(2,12),(3,8),(4,6) → all 8 factors: 1,2,3,4,6,8,12,24
Common factors — the intersection of both factor sets:
EX: Common factors of 24 and 36 → factors(24)={1,2,3,4,6,8,12,24}, factors(36)={1,2,3,4,6,9,12,18,36} → common: {1,2,3,4,6,12}
Key insight: every common factor of a and b is a divisor of GCF(a,b). So finding the GCF first — using the Euclidean algorithm — immediately tells you all common factors are divisors of that GCF:
EX: GCF(24,36)=12 → common factors = all divisors of 12 = {1,2,3,4,6,12} — six common factors total
Factor count formula: for n = pᵃ × qᵇ × rᶜ → total factors = (a+1)(b+1)(c+1)
EX: 12 = 2²×3 → factors = (2+1)(1+1) = 6 | verify: 1,2,3,4,6,12 ✓
Perfect squares have an odd number of factors because √n pairs with itself — one factor in the middle, all others in pairs. 36 has 9 factors. 25 has 3. All non-square positive integers have an even factor count. Using common factors to simplify fractions: divide numerator and denominator by any common factor. For maximum efficiency, divide by the GCF in one step:
EX: 48/72 → GCF(48,72)=24 → 48÷24=2, 72÷24=3 → simplified: 2/3 in one step
Real-world applications: Dividing 48 students into equal groups — possible group sizes are exactly the factors of 48 (1,2,3,4,6,8,12,16,24,48). Tiling a 48×36 cm floor with square tiles of the same size without cutting: tile sizes are common factors of 48 and 36 — the largest possible tile is GCF(48,36)=12 cm. Any problem asking for "the largest equal unit" is a GCF (and thus common factors) problem. Factor analysis reveals the divisibility structure of numbers in a way that simple division cannot. Knowing that GCF(48, 36) = 12 tells you immediately that 48/12 = 4 and 36/12 = 3 are the simplest forms — but it also tells you that 1, 2, 3, 4, 6, and 12 are all common factors, since every divisor of the GCF is automatically a common factor of both numbers. This relationship means finding the GCF is equivalent to finding all common factors simultaneously. In algebra, factoring expressions uses the same GCF concept extended to polynomial terms.

Frequently Asked Questions

List all factors of each number (all integers that divide it evenly), then identify the values that appear in every list. Factors of 12: 1, 2, 3, 4, 6, 12. Factors of 18: 1, 2, 3, 6, 9, 18. Factors of 24: 1, 2, 3, 4, 6, 8, 12, 24. Common to all three: 1, 2, 3, 6. The greatest common factor (GCF) is 6 — the largest value in the common factor list. The number 1 is always a common factor of any set of integers.

Prime factorization reveals all common factors efficiently. Factor each number into primes, then identify shared prime factors. Common factors are all products of those shared primes. Example: 36 = 2²×3², 48 = 2⁴×3. Shared primes: 2 (min exponent 2) and 3 (min exponent 1). All common factors are products of 2⁰or¹or² × 3⁰or¹: 1, 2, 4, 3, 6, 12. GCF = 2²×3 = 12. This method scales to any number of integers and any size of numbers.

The number of factors of n can be computed from its prime factorization: n = p₁^e₁ × p₂^e₂ × ... → number of factors = (e₁+1)(e₂+1)... Example: 72 = 2³×3². Factors = (3+1)(2+1) = 12. List them: 1, 2, 3, 4, 6, 8, 9, 12, 18, 24, 36, 72 — exactly 12 values ✓. Perfect numbers equal the sum of their proper factors (all factors except themselves): 6 = 1+2+3 ✓. 28 = 1+2+4+7+14 ✓.

Common factors are used to simplify fractions (divide by GCF), find equivalent ratios, and solve divisibility problems. Simplifying 36/48: GCF = 12, divide both → 3/4. Tiling a 36×48 room with identical square tiles of maximum size: GCF(36, 48) = 12 → use 12×12 tiles. Distributing 36 oranges and 48 apples into equal-sized bags with no leftovers: GCF(36,48) = 12 bags, each with 3 oranges and 4 apples. The GCF solves the maximum equal-grouping problem.

Every factor of the GCF is also a common factor of the original numbers. If GCF(a,b) = 12, then all factors of 12 (1, 2, 3, 4, 6, 12) are common factors of a and b. The complete set of common factors equals the set of all factors of the GCF. This means finding the GCF is sufficient — you automatically know all common factors by listing the GCF's factors. Example: GCF(60, 90) = 30. All factors of 30: 1, 2, 3, 5, 6, 10, 15, 30 — these are exactly the common factors of 60 and 90.

The product of all common factors raised to one power each does not equal the GCF — common factors can overlap. The GCF uses minimum exponents, not a product of all shared primes. Example: 36 = 2²×3² and 48 = 2⁴×3. Shared primes: 2 and 3. GCF = 2^min(2,4) × 3^min(2,1) = 2²×3 = 12. The factor 4 = 2² is also a common factor because it divides both 36 and 48 — it is captured by the 2² in the GCF factorization.