find the greatest number which divides 2011 and 2623 , leaving remainder 9 and 5 respectively?
Answers
Answered by
6
by subtracting 9 from 2011 we obtain 2002. by subtracting 5 from 2623 we obtain 2618. now we take HCF of 2002 and 2618 .....
2618= 2002*1+616
2002=616*3+154
616= 154*4+0
therefore the second last step's digit is 154 ....so it is the HCF and the greatest number divides the given number.
2618= 2002*1+616
2002=616*3+154
616= 154*4+0
therefore the second last step's digit is 154 ....so it is the HCF and the greatest number divides the given number.
Similar questions