SOLVER7 Study. Nothing Else.
2026 Board Paper Q26(b)

State the "Fundamental Theorem of Arithmetic" and use it to find \(LCM\) of 36 and 54.

CBSE Class 10 Maths · Real Numbers

Solution

👶 Simple Explanation

Simple Explanation

Imagine you have two friends who visit your house. One comes every 36 days and the other every 54 days. You want to know the soonest day both visit together. Breaking each number into its smallest building blocks (prime numbers) helps us find that answer. Think of prime numbers like LEGO bricks — every number is built from them. We pick the biggest set of bricks needed to build both numbers. Multiplying those chosen bricks gives the answer. For 36 and 54, doing this gives us 108.

Answer: The LCM of 36 and 54 is \( 108 \).

📖 Fundamental Theorem of Arithmetic & LCM of 36 and 54

Detailed Explanation

The Fundamental Theorem of Arithmetic states: Every composite number can be expressed (factorised) as a product of primes, and this factorisation is unique, apart from the order in which the prime factors occur. In other words, every integer greater than 1 is either a prime or can be written as a unique product of prime numbers. This uniqueness is what makes prime factorisation so powerful — it forms the basis for finding HCF and LCM of numbers. To find the LCM of two numbers using this theorem, we write each number as a product of prime factors, and then take the highest power of every prime that appears in either factorisation. The product of these highest powers gives the LCM.

Formula Used

LCM of two numbers = product of the greatest power of each prime factor appearing in either number.
If the prime factorisations are \ a = p_1^{\alpha_1} \cdot p_2^{\alpha_2} \cdots and \ b = p_1^{\beta_1} \cdot p_2^{\beta_2} \cdots, then \[ \text{LCM}(a, b) = p_1^{\max(\alpha_1,\beta_1)} \cdot p_2^{\max(\alpha_2,\beta_2)} \cdots \]

Solution

  1. Step 1: State the Theorem: Fundamental Theorem of Arithmetic: Every composite number can be expressed as a product of primes, and this expression is unique (ignoring the order of factors). For example, \ 12 = 2^2 \times 3 \ is the one and only way to write 12 as a product of primes.
  2. Step 2: Prime Factorisation of 36: We divide 36 by the smallest prime repeatedly: 36 ÷ 2 = 18, then 18 ÷ 2 = 9, then 9 ÷ 3 = 3, then 3 ÷ 3 = 1.
    So the prime factorisation of 36 is \[ 36 = 2^2 \times 3^2 \]
  3. Step 3: Prime Factorisation of 54: We divide 54 by the smallest prime repeatedly: 54 ÷ 2 = 27, then 27 ÷ 3 = 9, then 9 ÷ 3 = 3, then 3 ÷ 3 = 1.
    So the prime factorisation of 54 is \[ 54 = 2^1 \times 3^3 \]
  4. Step 4: Identify All Prime Factors and Their Highest Powers: The prime factors appearing in either number are 2 and 3.
    For the prime 2: highest power is \( \max(2, 1) = 2 \), so we take \( 2^2 \).
    For the prime 3: highest power is \( \max(2, 3) = 3 \), so we take \( 3^3 \).
  5. Step 5: Calculate the LCM: Multiply the highest powers of all prime factors together: \[ \text{LCM}(36, 54) = 2^2 \times 3^3 \] \[ = 4 \times 27 \] \[ = 108 \]

Final Answer

The LCM of 36 and 54 is \( 108 \).

Common Mistake

A very common mistake is taking the lowest power of a common prime factor instead of the highest power. For LCM, always pick the greatest (highest) power of every prime factor that appears in any of the numbers, not the smallest.

🪜 Step-by-step Solution

Step-by-step Solution

  1. Step 1: State the Fundamental Theorem of Arithmetic: every composite number can be written as a product of prime numbers in exactly one way (order of factors does not matter). For instance, \( 12 = 2^2 \times 3 \) and there is no other way to express 12 as a product of primes. — Reason: This theorem guarantees our prime factorisations are unique, so comparing them to find the LCM is completely reliable.
  2. Step 2: Find the prime factorisation of 36 by repeatedly dividing by the smallest possible prime. \[ 36 \div 2 = 18 \] \[ 18 \div 2 = 9 \] \[ 9 \div 3 = 3 \] \[ 3 \div 3 = 1 \] Therefore \( 36 = 2^2 \times 3^2 \). — Reason: Breaking 36 into its prime building blocks lets us see exactly which primes (and with what powers) make up the number.
  3. Step 3: Find the prime factorisation of 54 in the same way. \[ 54 \div 2 = 27 \] \[ 27 \div 3 = 9 \] \[ 9 \div 3 = 3 \] \[ 3 \div 3 = 1 \] Therefore \( 54 = 2^1 \times 3^3 \). — Reason: We need both factorisations side by side so we can compare the powers of each prime that appears.
  4. Step 4: List every prime that appears in either factorisation and identify the highest power of each. The primes involved are 2 and 3. For the prime 2: powers are \( 2^2 \) (from 36) and \( 2^1 \) (from 54), so the highest power is \( 2^2 \). For the prime 3: powers are \( 3^2 \) (from 36) and \( 3^3 \) (from 54), so the highest power is \( 3^3 \). — Reason: The LCM must be divisible by both numbers, so it must contain every prime to at least the largest power it appears in either number.
  5. Step 5: Multiply the highest powers together to obtain the LCM. \[ \text{LCM}(36, 54) = 2^2 \times 3^3 \] \[ = 4 \times 27 \] \[ = 108 \] — Reason: This product is the smallest number that has both 36 and 54 as factors, because it contains all their prime building blocks at the required minimum powers.
  6. Step 6: Verify the answer by checking divisibility: \( 108 \div 36 = 3 \) (exact) and \( 108 \div 54 = 2 \) (exact), confirming 108 is indeed a common multiple of both. Also check that no smaller common multiple exists — any common multiple must include \( 2^2 \) and \( 3^3 \), so 108 is the least. — Reason: A quick verification step guards against arithmetic errors and confirms we have the least (not just any) common multiple.

Final Answer

The LCM of 36 and 54 is \( 108 \).

Common Mistake

One common mistake: students sometimes take the highest power of each prime from only one of the two numbers instead of comparing both. For example, they might write \( 3^2 \) (from 36) instead of \( 3^3 \) (from 54), giving an incorrect LCM of \( 4 \times 9 = 36 \) rather than the correct 108.

✍️ Exam-ready Answer

Exam-ready Answer

  1. Step 1: Prime factorise both numbers: \[ 36 = 2^2 \times 3^2 \] \[ 54 = 2^1 \times 3^3 \]
  2. Step 2: Take the highest power of each prime factor: \[ \text{LCM}(36, 54) = 2^2 \times 3^3 \]
  3. Step 3: \[ 2^2 \times 3^3 = 4 \times 27 = 108 \]

Answer: The LCM of 36 and 54 is \( 108 \).

➕ More Examples

More Examples

Example 1

Question: State the Fundamental Theorem of Arithmetic and use it to find the LCM of 48 and 72.

Solution: The Fundamental Theorem of Arithmetic states that every integer greater than 1 is either a prime or can be expressed as a unique product of primes (ignoring the order of factors).
Step 1: Prime factorisation of 48.
Divide 48 by 2 repeatedly, then by 3: \[48 = 2 \times 24\] \[24 = 2 \times 12\] \[12 = 2 \times 6\] \[6 = 2 \times 3\]
So: \[48 = 2^4 \times 3^1\]
Step 2: Prime factorisation of 72. \[72 = 2 \times 36\] \[36 = 2 \times 18\] \[18 = 2 \times 9\] \[9 = 3 \times 3\]
So: \[72 = 2^3 \times 3^2\]
Step 3: Find the LCM by taking the highest power of each prime factor.
The primes involved are 2 and 3. Highest power of 2 is \(2^4\) (from 48). Highest power of 3 is \(3^2\) (from 72). \[\text{LCM}(48, 72) = 2^4 \times 3^2\] \[= 16 \times 9\] \[= 144\]

Answer: LCM(48, 72) = 144

Example 2

Question: State the Fundamental Theorem of Arithmetic and use it to find the LCM of 60 and 90.

Solution: The Fundamental Theorem of Arithmetic states that every composite number can be expressed as a product of primes in a unique way, apart from the order of the prime factors.
Step 1: Prime factorisation of 60. \[60 = 2 \times 30\] \[30 = 2 \times 15\] \[15 = 3 \times 5\]
So: \[60 = 2^2 \times 3^1 \times 5^1\]
Step 2: Prime factorisation of 90. \[90 = 2 \times 45\] \[45 = 3 \times 15\] \[15 = 3 \times 5\]
So: \[90 = 2^1 \times 3^2 \times 5^1\]
Step 3: Find the LCM by taking the highest power of each prime factor.
The primes involved are 2, 3, and 5. Highest power of 2 is \(2^2\) (from 60). Highest power of 3 is \(3^2\) (from 90). Highest power of 5 is \(5^1\) (from both). \[\text{LCM}(60, 90) = 2^2 \times 3^2 \times 5^1\] \[= 4 \times 9 \times 5\] \[= 180\]

Answer: LCM(60, 90) = 180

🎯 Try a Similar Question

Try a Similar Question

Question: State the Fundamental Theorem of Arithmetic and use it to find the LCM of 48 and 72.

Solution

  1. State the Fundamental Theorem of Arithmetic: Every composite number can be expressed as a product of primes, and this factorisation is unique, apart from the order of the prime factors.
  2. Prime Factorisation of 48: Divide 48 by prime numbers: 48 divided by 2 gives 24, 24 divided by 2 gives 12, 12 divided by 2 gives 6, 6 divided by 2 gives 3, and 3 is prime. So the prime factorisation of 48 is: \[48 = 2^4 \times 3^1\]
  3. Prime Factorisation of 72: Divide 72 by prime numbers: 72 divided by 2 gives 36, 36 divided by 2 gives 18, 18 divided by 2 gives 9, 9 divided by 3 gives 3, and 3 is prime. So the prime factorisation of 72 is: \[72 = 2^3 \times 3^2\]
  4. Identify the Highest Powers: The prime factors involved are 2 and 3. The highest power of 2 in either factorisation is \(2^4\) (from 48). The highest power of 3 in either factorisation is \(3^2\) (from 72).
  5. Calculate the LCM: Take each prime to its highest power: \[\text{LCM}(48, 72) = 2^4 \times 3^2\] Calculating: \[= 16 \times 9 = 144\]

Answer: The LCM of 48 and 72 is \(144\).

Everything you get with Solver7

More questions in Real Numbers

Chapter 1 - Theorem Q1 30/4/1 2023 / Section A Q1 430/1/1 2026 / Section A Q1 430/2/1 2026 / Section A Q1 430/3/1 2026 / Section A Q1 430/4/1 2026 / Section A Q1 430/5/1 2024 / Section A Q1 Chapter 1 - Theorem Q2 30/3/1 2026 / Section A Q2 430/1/1 2026 / Section A Q2 430/2/1 2026 / Section A Q2 430/3/1 2026 / Section A Q2 CBSE-ADDL1 2024 / Section A Q2 Chapter 1 - Theorem Q3 430/3/1 2026 / Section A Q3 Chapter 1 - Examples Q1 30/2/1 2023 / Section A Q4 30/2/1 2026 / Section A Q4 Chapter 1 - Examples Q2 Chapter 1 - Examples Q3 30/1/1 2026 / Section A Q6 430/5/1 2023 / Section A Q6 Chapter 1 - Examples Q4 430/2/1 2023 / Section A Q7 430/5/1 2024 / Section A Q7 Chapter 1 - Examples Q5 430/5/1 2024 / Section A Q8 Chapter 1 - Examples Q6 30/1/1 2026 / Section A Q9 Chapter 1 - Examples Q7 30/2/1 2026 / Section A Q10 Exercise 1.1 Q1 (i) Exercise 1.1 Q1 (ii) Exercise 1.1 Q1 (iii) 430/4/1 2024 / Section A Q13 Exercise 1.1 Q1 (iv) 30/1/1 2026 / Section A Q14 Exercise 1.1 Q1 (v) Exercise 1.1 Q2 (i) Exercise 1.1 Q2 (ii) Exercise 1.1 Q2 (iii) 30/2/1 2026 / Section A Q18 Exercise 1.1 Q3 (i) 430/1/1 2026 / Section A Q19 430/2/1 2026 / Section A Q19 CBSE-ADDL2 2024 / Section A Q19 Exercise 1.1 Q3 (ii) 30/5/1 2023 / Section A Q20 430/3/1 2024 / Section A Q20 Exercise 1.1 Q3 (iii) 30/2/1 2023 / Section B Q21 30/4/1 2023 / Section B Q21 430/4/1 2024 / Section B Q21 430/4/1 2026 / Section B Q21 430/5/1 2023 / Section B Q21 CBSE-ADDL1 2024 / Section B Q21 CBSE-ADDL2 2024 / Section B Q21 Exercise 1.1 Q4 430/2/1 2023 / Section B Q22(a) Exercise 1.1 Q5