👁 Preview — Study, Practice and Revise are open; mock tests and the rest of the syllabus unlock on subscription. Unlock all · ₹4,999
← Back to Number System
Study mode

Factorization

Study Practice Revise 🔒 Test

Introduction to Factorization

Factorization is the process of breaking down a number into smaller numbers that multiply together to give the original number. These smaller numbers are called factors. For example, factors of 12 include 1, 2, 3, 4, 6, and 12 because each divides 12 exactly without leaving a remainder.

Understanding factorization is essential because it helps us solve many problems in mathematics, especially in number theory, algebra, and competitive exams. It allows us to find the Highest Common Factor (HCF), Least Common Multiple (LCM), simplify fractions, and solve number series problems efficiently.

Before diving into factorization methods, let's clarify two important types of numbers:

  • Prime Numbers: Numbers greater than 1 that have exactly two distinct positive divisors: 1 and the number itself. Examples: 2, 3, 5, 7, 11.
  • Composite Numbers: Numbers greater than 1 that have more than two positive divisors. Examples: 4, 6, 8, 9, 12.

Why is this distinction important? Because factorization involves expressing composite numbers as products of prime numbers, which are the building blocks of all numbers.

Key Concept

Prime vs Composite Numbers

Prime numbers have exactly two divisors: 1 and itself. Composite numbers have more than two divisors.

Prime Factorization

Prime factorization means expressing a number as a product of its prime factors. For example, 84 can be factorized into primes as:

84 = 2 x 2 x 3 x 7

This is important because of the Fundamental Theorem of Arithmetic, which states that every integer greater than 1 can be uniquely expressed as a product of prime numbers, except for the order of the factors.

This uniqueness is the foundation of many mathematical techniques and problem-solving strategies.

Visualizing Prime Factorization: Factor Tree of 84

84 12 7 2 6 2 3

Here, 84 is split into 12 and 7. Then 12 is further split into 2 and 6, and 6 is split into 2 and 3, all prime numbers.

Key Concept

Fundamental Theorem of Arithmetic

Every number can be uniquely expressed as a product of prime factors.

Methods of Factorization

There are several methods to factorize numbers. Let's explore the most common ones with examples.

1. Factor Trees

As shown above, factor trees break down a number step-by-step into prime factors by splitting composite numbers into factors until only primes remain.

2. Division Method

This method involves dividing the number by the smallest prime number possible repeatedly until the quotient becomes 1.

graph TD    A[Start with 180] --> B{Is 180 divisible by 2?}    B -- Yes --> C[Divide by 2: 180 / 2 = 90]    C --> D{Is 90 divisible by 2?}    D -- Yes --> E[Divide by 2: 90 / 2 = 45]    E --> F{Is 45 divisible by 2?}    F -- No --> G{Is 45 divisible by 3?}    G -- Yes --> H[Divide by 3: 45 / 3 = 15]    H --> I{Is 15 divisible by 3?}    I -- Yes --> J[Divide by 3: 15 / 3 = 5]    J --> K{Is 5 divisible by 3?}    K -- No --> L{Is 5 divisible by 5?}    L -- Yes --> M[Divide by 5: 5 / 5 = 1]    M --> N[Stop: Quotient is 1]

Prime factors of 180 are therefore 2, 2, 3, 3, and 5.

3. Repeated Division

This is similar to the division method but emphasizes dividing by increasing prime numbers stepwise.

Worked Examples

Example 1: Prime Factorization of 360 Easy
Find the prime factorization of 360 using a factor tree.

Step 1: Start by dividing 360 by the smallest prime number 2: 360 / 2 = 180.

Step 2: Divide 180 by 2 again: 180 / 2 = 90.

Step 3: Divide 90 by 2: 90 / 2 = 45.

Step 4: 45 is not divisible by 2, try next prime 3: 45 / 3 = 15.

Step 5: Divide 15 by 3: 15 / 3 = 5.

Step 6: 5 is prime, so stop.

Answer: Prime factors of 360 are \(2 \times 2 \times 2 \times 3 \times 3 \times 5\) or \(2^3 \times 3^2 \times 5\).

Example 2: Using Factorization to Find HCF of 48 and 180 Medium
Find the Highest Common Factor (HCF) of 48 and 180 using prime factorization.

Step 1: Prime factorize 48:

48 / 2 = 24, 24 / 2 = 12, 12 / 2 = 6, 6 / 2 = 3, 3 is prime.

So, \(48 = 2^4 \times 3\).

Step 2: Prime factorize 180:

180 / 2 = 90, 90 / 2 = 45, 45 / 3 = 15, 15 / 3 = 5, 5 is prime.

So, \(180 = 2^2 \times 3^2 \times 5\).

Step 3: Identify common prime factors with minimum powers:

Common primes: 2 and 3

Minimum power of 2: \(\min(4, 2) = 2\)

Minimum power of 3: \(\min(1, 2) = 1\)

Step 4: Calculate HCF:

\(HCF = 2^2 \times 3 = 4 \times 3 = 12\)

Answer: HCF of 48 and 180 is 12.

Example 3: Simplifying Fractions Using Factorization Easy
Simplify the fraction \(\frac{84}{126}\) by factorization.

Step 1: Prime factorize numerator 84:

84 = \(2 \times 2 \times 3 \times 7 = 2^2 \times 3 \times 7\)

Step 2: Prime factorize denominator 126:

126 = \(2 \times 3 \times 3 \times 7 = 2 \times 3^2 \times 7\)

Step 3: Cancel common prime factors:

Common factors: 2, 3, and 7

After cancellation:

Numerator: \(2^{2-1} \times 3^{1-1} \times 7^{1-1} = 2^1 = 2\)

Denominator: \(2^{1-1} \times 3^{2-1} \times 7^{1-1} = 3^1 = 3\)

Answer: Simplified fraction is \(\frac{2}{3}\).

Example 4: Finding LCM of 12, 15, and 20 Using Prime Factors Medium
Find the Least Common Multiple (LCM) of 12, 15, and 20 using prime factorization.

Step 1: Prime factorize each number:

12 = \(2^2 \times 3\)

15 = \(3 \times 5\)

20 = \(2^2 \times 5\)

Step 2: For each prime, take the highest power present:

  • For 2: highest power is \(2^2\) (from 12 and 20)
  • For 3: highest power is \(3^1\) (from 12 and 15)
  • For 5: highest power is \(5^1\) (from 15 and 20)

Step 3: Multiply these highest powers:

LCM = \(2^2 \times 3 \times 5 = 4 \times 3 \times 5 = 60\)

Answer: LCM of 12, 15, and 20 is 60.

Example 5: Factorization in Number Series Problem Hard
The series is: 6, 12, 24, 48, ?, 192. Find the missing number using factorization.

Step 1: Observe the series terms:

6, 12, 24, 48, ?, 192

Step 2: Prime factorize the known terms:

  • 6 = \(2 \times 3\)
  • 12 = \(2^2 \times 3\)
  • 24 = \(2^3 \times 3\)
  • 48 = \(2^4 \times 3\)
  • 192 = \(2^6 \times 3\)

Step 3: Notice the pattern in powers of 2 increasing by 1 each step:

2, 3, 4, ?, 6

The missing term should have \(2^5 \times 3 = 32 \times 3 = 96\).

Answer: The missing number in the series is 96.

Prime Factorization

\[n = p_1^{a_1} \times p_2^{a_2} \times \cdots \times p_k^{a_k}\]

Express a number n as a product of prime factors raised to their powers

n = number
\(p_i\) = prime factors
\(a_i\) = their respective powers

HCF Using Prime Factors

\[HCF = \prod p_i^{\min(a_i, b_i)}\]

HCF is product of common prime factors with minimum powers

\(p_i\) = common prime factors
\(a_i, b_i\) = powers in two numbers

LCM Using Prime Factors

\[LCM = \prod p_i^{\max(a_i, b_i)}\]

LCM is product of all prime factors with maximum powers

\(p_i\) = prime factors
\(a_i, b_i\) = powers in two numbers

Tips & Tricks

Tip: Use factor trees for quick prime factorization of small to medium numbers.

When to use: When breaking down numbers less than 1000.

Tip: Memorize prime numbers up to 50 for faster factorization.

When to use: During competitive exams for quick divisibility checks.

Tip: Check divisibility by 2, 3, and 5 first to speed up factorization.

When to use: When starting factorization of any number.

Tip: Use prime factorization to find HCF and LCM instead of trial division.

When to use: To solve problems involving multiple numbers efficiently.

Tip: Cancel common prime factors to simplify fractions quickly.

When to use: When simplifying fractions in algebraic or arithmetic problems.

Common Mistakes to Avoid

❌ Confusing prime numbers with composite numbers.
✓ Remember prime numbers have exactly two distinct positive divisors: 1 and itself.
Why: Students often assume any odd number is prime without checking divisibility.
❌ Missing out on repeated prime factors in factorization.
✓ Ensure to count the power of each prime factor correctly.
Why: Students sometimes list prime factors without exponents, leading to incorrect HCF/LCM.
❌ Using incorrect powers when calculating HCF and LCM.
✓ Use minimum powers for HCF and maximum powers for LCM.
Why: Misunderstanding the difference causes wrong answers.
❌ Not simplifying fractions fully by missing common factors.
✓ Always factorize numerator and denominator completely before simplifying.
Why: Partial factorization leads to incomplete simplification.
❌ Applying factorization methods to non-integers without adjustments.
✓ Factorization applies to integers; for decimals convert to fractions first.
Why: Students sometimes try to factor decimals directly, which is incorrect.
Curated videos per subtopic
Top YouTube explainers, AI-ranked for your exam and language. Unlocks with subscription.
Unlock

Try Practice next.

Progress tracking is paywalled — subscribe to mark subtopics as understood and save your streak.

Go to practice →
Ask a doubt
Factorization · 10 free messages
Ask me anything about this subtopic. You have 10 free messages this session — chat history isn't saved in preview.