What is the largest number that will divide 626, 3127, 15628 and leaves remainder 1, 2 and 3
Answers
Step-by-step explanation:
Hey friend !!
Steps to be followed :-
1) Subtract the given remainders from the numbers that are given :-
626 - 1 = 625
3127 - 2 = 3125
15628 - 3 = 15625
2) Find the HCF of 625 , 3125 , 15625 .
15625 = 5 x 5 x 5 x 5 x 5 x 5
3125 = 5 x 5 x 5 x 5 x 5
625 = 5 x 5 x 5 x 5
HCF = 5 x 5 x 5 x 5 = 625
3) 625 is the largest number that divides 626, 3127 and 15628 and leaves remainder of 1,2 and 3 respectively
From the question it’s understood that,
626 – 1 = 625, 3127 – 2 = 3125 and 15628 – 3 = 15625 has to be exactly divisible by the
number.
Thus, the required number should be the H.C.F of 625, 3125 and 15625.
First, consider 625 and 3125 and apply Euclid’s division lemma
3125 = 625 x 5 + 0
∴ H.C.F (625, 3125) = 625
Next, consider 625 and the third number 15625 to apply Euclid’s division lemma
15625 = 625 x 25 + 0
We get, the HCF of 625 and 15625 to be 625.
∴ H.C.F. (625, 3125, 15625) = 625
So, the required number is 625.