All Exams Test series for 1 year @ ₹349 only
Question

If a number is divisible by both 11 and 13, then it must be:

This question was previously asked in
SSC Selection Post 2024 Question Paper (26-Jun-2024) (Shift-4)
The correct answer is
divisible by $(11\times13)$

Divisibility Rule Explanation

This question tests the understanding of divisibility rules, specifically when a number is divisible by two different numbers.

Understanding Divisibility

Let the number be denoted by $N$. The question states that the number $N$ is divisible by both 11 and 13.

  • Being divisible by 11 means $N$ is a multiple of 11. We can write this as $N = 11k$ for some integer $k$.
  • Being divisible by 13 means $N$ is a multiple of 13. We can write this as $N = 13m$ for some integer $m$.

Applying the Rule for Coprime Numbers

A fundamental rule in number theory states that if a number $N$ is divisible by two coprime integers $a$ and $b$, then $N$ must also be divisible by their product, $a \times b$.

Two integers are considered coprime if their greatest common divisor (GCD) is 1. Prime numbers, like 11 and 13, are always coprime to each other (unless they are the same prime).

In this case:

  • $a = 11$
  • $b = 13$
  • Since 11 and 13 are prime numbers, they are coprime (GCD(11, 13) = 1).

Therefore, if a number $N$ is divisible by both 11 and 13, it must be divisible by their product $(11 \times 13)$.

Evaluating the Options

Let's analyze the given options based on this principle:

  • Option 1: divisible by $(11\times13)$: Since 11 and 13 are coprime, any number divisible by both must be divisible by their product. $11 \times 13 = 143$. So, the number must be divisible by 143. This aligns with our understanding.
  • Option 2: divisible by 42: There is no direct rule that connects divisibility by 11 and 13 to divisibility by 42 ($42 = 2 \times 3 \times 7$). A number divisible by 11 and 13 (e.g., 143) is not necessarily divisible by 42.
  • Option 3: divisible by $(11+13)$: $11 + 13 = 24$. A number divisible by 11 and 13 is not guaranteed to be divisible by 24. For example, 143 is divisible by 11 and 13, but not by 24.
  • Option 4: divisible by $(13-11)$: $13 - 11 = 2$. While numbers divisible by 11 and 13 are often even (like 143*2 = 286), being divisible by 2 is not a necessary consequence of being divisible by 11 and 13 individually. The core rule concerns the product. However, since $11 \times 13 = 143$ (an odd number), the multiples ($143, 286, 429, ...$) alternate between odd and even. So, it's not *always* divisible by 2. More importantly, the rule states divisibility by the product.

Conclusion

Based on the property of divisibility for coprime numbers, if a number is divisible by both 11 and 13, it must be divisible by their product $(11 \times 13)$.

Was this answer helpful?

Similar Questions

  1. Find the largest number which should replace P in the 7- digit number 87893P4 to make the number divisible by 4.
  2. Find the smallest non-zero value of k so that 7-digit number 48397k5 is divisible by 9.
  3. How many of the following numbers are divisible by 3 but not by 9? 2142, 3423, 2430, 4521, 8433, 3258
  4. If the number 2A19281870B is divisible by both 8 and 11, where A and B are single-digit integers, then the values of A and B are:
  5. If a 9-digit number 937X728Y6 is divisible by 72, then one of the possible values of X + Y is:
  6. Find the nearest integer to 5347 which is exactly divisible by 137.
  7. What is the least value of k, so that 23k57 is divisible by 3?
  8. In a division sum, the divisor is 10 times the quotient and 5 times the remainder. If the remainder is 12, then what is the dividend?
  9. Which of the following numbers will completely divide $4^{12} + 4^{13} + 4^{14} + 4^{15}$?
  10. The number 7918378 is divisible by:

Important Questions from Divisibility and Remainder

  1. If the 8-digit number 888x53y4 is divisible by 72, then what is the value of (7x + 2y), for the maximum value of y?

  2. If all positive divisors of 132 are arranged in descending order, then what digit will be at unit place of first divisor ?

  3. If 3 2019 is divided by 10, then what is the remainder?

  4. The number 3798125P369 is divisible by 7. What is the value of the digit P?

  5. Consider all 3-digit numbers (without repetition of digits) obtained using three non-zero digits which are multiples of 3. Let S be their sum.

    Which of the following is/are correct?

    1. S is always divisible by 74.

    2. S is always divisible by 9.

    select the correct answer using the code given below:

Need Expert Advice?
Upcoming Exams
SSC CGL
September 30, 2026
UPSSSC PET
October 23, 2026
Test Series
SSC Selection Post img
SSC
SSC Selection Post (Graduation) (Phase 12) 2025 Mock Test Series
489 Tests 5 Tests Free
5485 Attempts
4.8(316)
English, Hindi

Start Your Preparation with Prepp Mobile App

Download the app from Google Play & App Store
Download the app from Google Play & App Store
Prepp Mobile App