The greatest number which on dividing 1657 and 2037 leaves remainders 6 and 5…
2025
The greatest number which on dividing 1657 and 2037 leaves remainders 6 and 5 respectively, is:
- A.
123
- B.
127
- C.
134
- D.
345
Show answer & explanation
Correct answer: B
Step-by-Step Solution
To find the greatest number that divides two numbers and leaves specific remainders, follow these steps:
Adjust the dividends: Subtract the respective remainders from each number so that they become perfectly divisible by the required number.
1657 - 6 = 1651
2037 - 5 = 2032
Find the HCF: The greatest number is the Highest Common Factor (HCF) of these new values (1651 and 2032).
Using prime factorization or division method for 1651 and 2032:
1651 = 13 * 127
2032 = 16 * 127
The common factor is 127.