Challenger App

No.1 PSC Learning App

★
★
★
★
★
1M+ Downloads
Find the largest number which divides 203, 359, 437 and 593 leaving remainder 8 in each case:

A47

B39

C23

D12

Answer:

B. 39

Read Explanation:

The largest number that satisfies the condition is 39.

  • Subtract the remainder from each number:
    Since the remainder is 8 in each case, the required number must perfectly divide the following differences:

    • $203 - 8 = \mathbf{195}$

    • $359 - 8 = \mathbf{351}$

    • $437 - 8 = \mathbf{429}$

    • $593 - 8 = \mathbf{585}$

  • Find the prime factorization of each resulting number:

    • $195 = 3 \times 5 \times 13$

    • $351 = 3 \times 3 \times 3 \times 13 = 3^3 \times 13$

    • $429 = 3 \times 11 \times 13$

    • $585 = 3 \times 3 \times 5 \times 13 = 3^2 \times 5 \times 13$

  • Calculate the Highest Common Factor (HCF):
    Identify the common prime factors with the lowest power:
    $\text{HCF} = 3^1 \times 13^1 = \mathbf{39}$


Related Questions:

Find the largest number that will divide 398, 436 and 542 leaving remainder 7, 11 and 15 respectively :
Find the least six-digit number that is exactly divisible by 8, 10, 12 and 16.
Find the remainder, when 171 x 172 x 173 is divided by 17.
What is the smallest 5-digit number exactly divisible by 999?
Find the least possible number which when divided by 36, 49, 54 or 70 leaves remainders of 19, 32, 37 and 53, respectively.