What is the largest number that divides 626, 3127 and 15628 and leaves remainders of 1,2 and 3 respectively?

see full answer

21% of IItians & 23% of AIIMS delhi doctors are from Sri Chaitanya institute !!

An Intiative by Sri Chaitanya

364

626

422

456

answer is D.

(Unlock A.I Detailed Solution for FREE)

Ready to Test Your Skills?

Check your Performance Today with our Free Mock Test used by Toppers!

Take Free Test

Detailed Solution

The given integers are 626, 3127 and 15628.
Subtract the remainders 1, 2 and 3 from 626, 3127 and 15628. That is,

626 - 1 = 625

3127 - 2 = 3125

15628 - 3 = 15625

The HCF of 625, 3125, and 15625 is calculated as follows:

15625 = 5 \times 5 \times 5 \times 5 \times 5 \times 5

3125 = 5 \times 5 \times 5 \times 5 \times 5

625 = 5 \times 5 \times 5 \times 5

HCF = 5 \times 5 \times 5 \times 5

\Rightarrow HCF = 325

Therefore, 625 is the largest number that divides 626, 3127, and 15628 and leave remainders of 1, 2 and 3 respectively.
Hence, option 4 is correct.

Watch 3-min video & get full concept clarity