👁 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 a fundamental concept in mathematics where we break down numbers into their building blocks called factors. Understanding factorization is crucial not only for solving problems in number theory but also for many competitive exams where quick and accurate calculations are necessary.

Before diving deeper, let's clarify some key terms:

  • Factors: Numbers that divide another number exactly without leaving a remainder.
  • Multiples: Numbers obtained by multiplying a given number by integers.
  • Prime Numbers: Numbers greater than 1 that have only two factors: 1 and themselves.
  • Composite Numbers: Numbers greater than 1 that have more than two factors.

Factorization helps us understand the structure of numbers, making it easier to find the Greatest Common Divisor (GCD), Least Common Multiple (LCM), and solve various problems efficiently.

Factors and Multiples

Let's start by exploring factors and multiples in detail.

Factors: A factor of a number is any number that divides it exactly. For example, factors of 12 are 1, 2, 3, 4, 6, and 12 because each divides 12 without leaving a remainder.

Multiples: Multiples of a number are obtained by multiplying that number by integers. For example, multiples of 5 are 5, 10, 15, 20, and so on.

Knowing factors and multiples helps us understand divisibility, which is the foundation for factorization.

Divisibility Rules

Divisibility rules are simple tests to check if one number is divisible by another without performing full division. These rules speed up factorization and problem-solving.

Common Divisibility Rules
Number Divisibility Rule Example
2 Number ends with 0, 2, 4, 6, or 8 124 is divisible by 2
3 Sum of digits is divisible by 3 123 (1+2+3=6), divisible by 3
5 Number ends with 0 or 5 145 ends with 5, divisible by 5
7 Double the last digit and subtract from remaining leading number; result divisible by 7 203: 20 - (3x2)=20-6=14, divisible by 7
11 Difference between sum of digits in odd and even positions is 0 or multiple of 11 121: (1+1) - 2 = 0, divisible by 11

Prime Factorization

Now that we understand factors and divisibility, let's explore prime factorization, which is expressing a number as a product of its prime factors.

Prime Numbers are the building blocks of all numbers because every number can be uniquely expressed as a product of primes. This is known as the Fundamental Theorem of Arithmetic.

Composite Numbers are numbers that can be broken down into smaller factors, which can further be broken down into primes.

Factor Trees

A factor tree is a visual method to find prime factors by successively breaking down a number into factors until all are prime.

360 36 10 6 6 2 5 2 3 2 3

In the above factor tree, 360 is broken down into 36 and 10, then further into prime factors. The prime factorization of 360 is:

360 = 2 x 2 x 2 x 3 x 3 x 5 = 2³ x 3² x 5

GCD and LCM using Prime Factorization

Prime factorization is a powerful tool to find the Greatest Common Divisor (GCD) and Least Common Multiple (LCM) of numbers.

GCD is the largest number that divides two or more numbers exactly.

LCM is the smallest number that is a multiple of two or more numbers.

To find GCD and LCM using prime factors, follow these steps:

  • Express each number as a product of prime factors.
  • GCD: Take the common prime factors with the smallest powers.
  • LCM: Take all prime factors with the highest powers.
Prime Factors of 48 and 180
Prime Factor 48 = \(2^4 \times 3^1\) 180 = \(2^2 \times 3^2 \times 5^1\) GCD Factors (min powers) LCM Factors (max powers)
2 4 2 2 4
3 1 2 1 2
5 0 1 0 1

From the table:

  • GCD(48, 180) = \(2^{2} \times 3^{1} = 4 \times 3 = 12\)
  • LCM(48, 180) = \(2^{4} \times 3^{2} \times 5^{1} = 16 \times 9 \times 5 = 720\)

Worked Examples

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

Step 1: Start by dividing 180 by the smallest prime number 2: \(180 / 2 = 90\)

Step 2: Divide 90 by 2 again: \(90 / 2 = 45\)

Step 3: 45 is not divisible by 2, try next prime 3: \(45 / 3 = 15\)

Step 4: Divide 15 by 3: \(15 / 3 = 5\)

Step 5: 5 is a prime number, so stop here.

Answer: Prime factorization of 180 is \(2 \times 2 \times 3 \times 3 \times 5 = 2^{2} \times 3^{2} \times 5\).

Example 2: Finding GCD of 48 and 180 Medium
Find the Greatest Common Divisor (GCD) of 48 and 180 using prime factorization.

Step 1: Prime factorize both numbers:

  • 48 = \(2^{4} \times 3^{1}\)
  • 180 = \(2^{2} \times 3^{2} \times 5^{1}\)

Step 2: Identify common prime factors with minimum powers:

  • For 2: minimum power is 2
  • For 3: minimum power is 1
  • 5 is not common

Step 3: Multiply these common factors:

\(GCD = 2^{2} \times 3^{1} = 4 \times 3 = 12\)

Answer: The GCD of 48 and 180 is 12.

Example 3: Finding LCM of 12, 15 and 20 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^{1}\)
  • 15 = \(3^{1} \times 5^{1}\)
  • 20 = \(2^{2} \times 5^{1}\)

Step 2: For LCM, take all prime factors with highest powers:

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

Step 3: Multiply these factors:

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

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

Example 4: Using Divisibility Rules to Check Factors Easy
Check if 231 is divisible by 3, 7, and 11 using divisibility rules.

Step 1: Check divisibility by 3:

Sum of digits = 2 + 3 + 1 = 6, which is divisible by 3.

So, 231 is divisible by 3.

Step 2: Check divisibility by 7:

Double the last digit: 1 x 2 = 2

Subtract from remaining number: 23 - 2 = 21

21 is divisible by 7, so 231 is divisible by 7.

Step 3: Check divisibility by 11:

Sum of digits in odd positions (from right): 1 + 3 = 4

Sum of digits in even positions: 3 (middle digit)

Difference = 4 - 3 = 1, which is not 0 or multiple of 11.

So, 231 is not divisible by 11.

Answer: 231 is divisible by 3 and 7 but not by 11.

Example 5: Application in Problem Solving: INR Distribution Hard
A sum of INR 5400 is to be divided equally among groups of people such that each group gets an equal amount and the number of people in each group is a factor of both 48 and 180. Find the maximum number of people in each group.

Step 1: Find the common factors of 48 and 180.

Prime factorization:

  • 48 = \(2^{4} \times 3^{1}\)
  • 180 = \(2^{2} \times 3^{2} \times 5^{1}\)

Step 2: Find GCD (largest common factor):

\(GCD = 2^{2} \times 3^{1} = 4 \times 3 = 12\)

Step 3: The maximum number of people in each group is 12.

Step 4: Calculate the amount each person gets:

Total groups = \( \frac{5400}{12} = 450 \)

Each group gets INR 450.

Answer: The maximum number of people in each group is 12, and each group receives INR 450.

GCD using Prime Factorization

\[GCD(a,b) = \prod p_i^{\min(e_i, f_i)}\]

Multiply the prime factors common to both numbers with the smallest exponent.

\(p_i\) = prime factors
\(e_i, f_i\) = exponents of p_i in a and b respectively

LCM using Prime Factorization

\[LCM(a,b) = \prod p_i^{\max(e_i, f_i)}\]

Multiply all prime factors present in either number with the highest exponent.

\(p_i\) = prime factors
\(e_i, f_i\) = exponents of p_i in a and b respectively

Tips & Tricks

Tip: Use divisibility rules to quickly identify factors before starting prime factorization.

When to use: When checking if a large number is divisible by smaller primes like 2, 3, 5, 7, or 11.

Tip: Draw factor trees to visually break down numbers into prime factors, which helps avoid missing factors.

When to use: When factorization seems complex or for visual learners.

Tip: Remember that GCD uses the minimum powers of common prime factors, while LCM uses the maximum powers.

When to use: When calculating GCD and LCM from prime factors to avoid confusion.

Tip: Start factorization by checking divisibility by 2, 3, and 5 to reduce the number quickly.

When to use: At the beginning of factorization to save time.

Tip: For multiple numbers, find prime factors of all, then use GCD and LCM rules to solve problems efficiently.

When to use: In problems involving more than two numbers.

Common Mistakes to Avoid

❌ Confusing GCD and LCM calculations by mixing minimum and maximum exponents of prime factors.
✓ Use minimum exponents for GCD and maximum exponents for LCM consistently.
Why: Students often forget which exponent rule applies, leading to incorrect answers.
❌ Not fully breaking down composite numbers into prime factors, stopping too early.
✓ Continue factorization until all factors are prime numbers.
Why: Partial factorization results in wrong GCD or LCM calculations.
❌ Applying divisibility rules incorrectly, such as summing digits for divisibility by 7.
✓ Memorize and apply divisibility rules accurately as per standard definitions.
Why: Misapplication causes wrong factor identification and wastes time.
❌ Ignoring special cases like 1 and 0 in factorization.
✓ Remember 1 is a factor of every number; 0 is divisible by every number but has infinite factors.
Why: Misunderstanding these leads to conceptual errors and confusion.
❌ Attempting full factorization of very large numbers without using divisibility shortcuts.
✓ Use divisibility rules and prime checks before attempting full factorization.
Why: Saves time and reduces errors in competitive exam settings.
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.