SOLVER7 Study. Nothing Else.
2023 Board Paper Q4

If 'p' and 'q' are natural numbers and 'p' is the multiple of 'q', then what is the HCF of 'p' and 'q' ? (A)pq (B) p (C) q (D) p+q

CBSE Class 10 Maths · Real Numbers

Solution

👶 Simple Explanation

Simple Explanation

Imagine you have a box of 20 chocolates and another box of 5 chocolates. The big box holds exactly 4 times what the small box holds. The HCF is the biggest group size that fits perfectly into both boxes. Since 5 fits into 20 perfectly, and 5 fits into itself, the answer is just 5. Whenever one number is a neat multiple of another, the smaller number wins as the HCF. So if p is a multiple of q, the HCF is simply q.

Answer: The HCF of 'p' and 'q' when 'p' is a multiple of 'q' is \( q \). Correct option: (C) q.

📖 HCF of 'p' and 'q' when 'p' is a multiple of 'q'

Detailed Explanation

HCF (Highest Common Factor) of two numbers is the largest number that divides both of them exactly (without leaving a remainder). Now, if 'p' is a multiple of 'q', it means 'q' divides 'p' completely. For example, if q = 4 and p = 12, then p = 3 × q, so q divides p. The factors of q are all contained within p because p is built from q. Therefore, the largest number that divides both p and q is q itself. In general, whenever one number is a multiple of another, the smaller number (q) IS the HCF.

Formula Used

If \( p = k \times q \) for some natural number \( k \), then \( \text{HCF}(p, q) = q \).

Solution

  1. Step 1: Understand the given condition: We are told that 'p' and 'q' are natural numbers and 'p' is a multiple of 'q'. This means there exists a natural number \( k \) such that \( p = k \times q \).
  2. Step 2: Take a concrete example: Let \( q = 5 \) and \( p = 20 \). Here, \( p = 4 \times q \), so p is indeed a multiple of q. Now find HCF(20, 5). The factors of 5 are: 1, 5. The factors of 20 are: 1, 2, 4, 5, 10, 20. The common factors are 1 and 5. So \( \text{HCF}(20, 5) = 5 = q \).
  3. Step 3: Generalise the result: Since \( p = k \times q \), every factor of q is also a factor of p (because p is just a scaled version of q). Therefore, q divides both p and q. No number larger than q can divide q (since q is the largest factor of itself). Hence, the HCF of p and q is q.
  4. Step 4: Verify with the options: Option (A) pq — this is the product, not the HCF. Option (B) p — p is larger than q and p does not divide q (unless k = 1). Option (C) q — this is correct, as shown above. Option (D) p + q — the sum has no special relationship with HCF here. Therefore, the correct answer is Option (C): \( \text{HCF}(p, q) = q \).

Final Answer

The HCF of 'p' and 'q' when 'p' is a multiple of 'q' is \( q \). Correct option: (C) q.

Common Mistake

Students often confuse HCF with LCM here. When p is a multiple of q, the LCM(p, q) = p (the larger number), and HCF(p, q) = q (the smaller number). Mixing these two up leads to selecting option (B) p instead of the correct option (C) q.

🪜 Step-by-step Solution

Step-by-step Solution

  1. Step 1: Interpret the given condition. We are told that p is a multiple of q, which means there exists a natural number k such that \( p = k \times q \). — Reason: Expressing p in terms of q makes it easier to analyse what factors they share.
  2. Step 2: Pick a concrete example to build intuition. Let \( q = 5 \) and \( p = 20 \). Then \( p = 4 \times q \), so p is indeed a multiple of q. — Reason: A numerical example helps verify the general rule before proving it abstractly.
  3. Step 3: Find the HCF of the example values. Factors of 5 are: 1, 5. Factors of 20 are: 1, 2, 4, 5, 10, 20. The common factors are 1 and 5, so \( \text{HCF}(20, 5) = 5 = q \). — Reason: Listing and comparing factors directly shows which is the highest one shared by both numbers.
  4. Step 4: Generalise the result. Since \( p = k \times q \), every factor of q is automatically a factor of p (p is simply q scaled by k). Therefore q divides both p and q. — Reason: If a number divides q, it must divide any multiple of q, so all factors of q are also factors of p.
  5. Step 5: Confirm that no number larger than q can be the HCF. The largest factor of q is q itself, so no number greater than q can divide q. Hence q is the greatest number dividing both p and q, giving \( \text{HCF}(p, q) = q \). — Reason: The HCF cannot exceed the smaller of the two numbers, and here q is the smaller number.
  6. Step 6: Check each option against the result. Option (A) pq is the product of the two numbers, not their HCF — eliminated. Option (B) p is the larger number and cannot divide q (unless p = q) — eliminated. Option (C) q matches our result \( \text{HCF}(p, q) = q \) — correct. Option (D) 1 is only the HCF when the numbers are coprime, which is not the case here — eliminated. — Reason: Verifying every option guards against careless selection.

Final Answer

The HCF of 'p' and 'q' when 'p' is a multiple of 'q' is \( q \). Correct option: (C) q.

Common Mistake

One common mistake: Students often confuse HCF with LCM and choose pq (the product) or p (the larger number) as the answer, forgetting that the HCF can never be greater than the smaller of the two numbers.

✍️ Exam-ready Answer

Exam-ready Answer

  1. Step 1: Given: \( p \) is a multiple of \( q \), so \( p = k \times q \) for some natural number \( k \).
  2. Step 2: Example: \( q = 5,\, p = 20 \). Factors of 5: \( \{1, 5\} \). Factors of 20: \( \{1, 2, 4, 5, 10, 20\} \). Common factors: \( \{1, 5\} \), so \( \text{HCF}(20, 5) = 5 = q \).
  3. Step 3: Since \( q \) divides both \( q \) and \( p = k \times q \), and no factor larger than \( q \) can divide \( q \), we get \( \text{HCF}(p, q) = q \).

Answer: The HCF of 'p' and 'q' when 'p' is a multiple of 'q' is \( q \). Correct option: (C) q.

➕ More Examples

More Examples

Example 1

Question: Let \( m \) and \( n \) be natural numbers such that \( m \) is a multiple of \( n \). Which of the following is the HCF of \( m \) and \( n \)? (A) \( mn \) (B) \( m + n \) (C) \( m \) (D) \( n \)

Solution: Since \( m \) is a multiple of \( n \), we can write \( m = k \times n \) for some natural number \( k \). This means \( n \) divides \( m \) exactly, and \( n \) also divides itself. So \( n \) is a common factor of both \( m \) and \( n \). Now, can any number larger than \( n \) divide \( n \)? No, because no number greater than \( n \) can be a factor of \( n \). Therefore, the Highest Common Factor of \( m \) and \( n \) is \( n \) itself. For example, if \( n = 6 \) and \( m = 18 \), then \( 18 = 3 \times 6 \), and \( \text{HCF}(18, 6) = 6 = n \). This confirms that option (D) is correct.

Answer: (D) \( n \)

Example 2

Question: Two natural numbers \( a \) and \( b \) are such that \( b \) is exactly divisible by \( a \). If \( a = 15 \) and \( b = 75 \), find the HCF of \( a \) and \( b \). Based on your answer, what general rule can you state about the HCF when one number is a multiple of the other?

Solution: We are given \( a = 15 \) and \( b = 75 \). First, check: \( 75 = 5 \times 15 \), so \( b \) is indeed a multiple of \( a \). Now find the HCF by prime factorisation. Prime factorisation of \( a = 15 \): \[ 15 = 3 \times 5 \] Prime factorisation of \( b = 75 \): \[ 75 = 3 \times 5 \times 5 = 3 \times 5^2 \] The HCF is the product of the lowest powers of all common prime factors: \[ \text{HCF}(15, 75) = 3^1 \times 5^1 = 15 \] So \( \text{HCF}(a, b) = 15 = a \). General Rule: When one natural number is a multiple of another, the HCF of the two numbers is equal to the smaller number (the divisor). That is, if \( b = k \times a \) for natural number \( k \), then \( \text{HCF}(a, b) = a \).

Answer: \( \text{HCF}(15, 75) = 15 \); General rule: \( \text{HCF}(a, b) = a \) (the smaller number, which is the factor).

🎯 Try a Similar Question

Try a Similar Question

Question: Let \( m \) and \( n \) be natural numbers such that \( n \) is a factor of \( m \) (i.e., \( n \) divides \( m \) exactly). What is the HCF of \( m \) and \( n \)? (A) \( mn \) (B) \( m \) (C) \( m + n \) (D) \( n \)

Solution

  1. Step 1: Understand the given condition: We are told that \( n \) is a factor of \( m \). This means \( m = n \times k \) for some natural number \( k \).
  2. Step 2: Use a concrete example to build intuition: Let \( n = 4 \) and \( m = 12 \). Then \( 4 \) is a factor of \( 12 \) since \( 12 = 4 \times 3 \). The factors of \( 4 \) are \( 1, 2, 4 \) and the factors of \( 12 \) are \( 1, 2, 3, 4, 6, 12 \). The highest common factor is \( 4 \), which equals \( n \).
  3. Step 3: Apply the general rule: Since \( n \) divides \( m \), every factor of \( n \) is also a factor of \( m \). Therefore, the largest number that divides both \( m \) and \( n \) is \( n \) itself. Hence, \[ \text{HCF}(m, n) = n \]
  4. Step 4: Eliminate the other options: Option (A) \( mn \) is the LCM when \( n \) divides \( m \), not the HCF. Option (B) \( m \) would only be the HCF if \( m = n \), which is not necessarily true. Option (C) \( m + n \) is always greater than both \( m \) and \( n \) and cannot divide either of them (for \( m, n > 0 \)). So the correct answer is (D) \( n \).

Answer: The HCF of \( m \) and \( n \), when \( n \) is a factor of \( m \), is \( n \). Correct option: (D) \( n \).

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 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 30/3/1 2026 / Section B Q23(a)