Question
Thu May 05, 2011 By: Utkarsh Sahu

# Find the greatest number that will divide 55,127 and 175 so as to leave same remainder in each case.

Thu May 05, 2011
take first two highest numbers of  (55,127and 175)
By Euclid divison lemma,
175 = 127*1 + 48        (where 175 is divident,127 is divisor,1is quotient and 48 is remainder)
now,
127 = 48*2 + 31
48   = 31*1 + 17
31   = 17*1 + 14
17   = 14*1 + 3
14   = 3*4   + 2
3   =  2*1  +  1
2   =  1*2 + 0
Then 1 is hcf of these two number
Take 1 and last no. of (55,127and 175)

By Euclid divison lemma,
55 = 1*55 + 0
So, 1 is the hcf of (55,127and 175) and leave same remainder in each case 0
Related Questions
Sun April 23, 2017

# Q1 - A positive integer is of the form 3q+1 , q being a natural number . Can you write its square in any form other than 3m+1 , 3m or 3m +2 for some integer m ? Justify your answer.      Q2 - The solution of RdSharma book - level 2 is not provided . Plz provide the answers .

Sat April 22, 2017

# Express the HCF of 468 and 222 as 468x + 222y where x and y are integers

<<<<<<< .mine ======= >>>>>>> .r8835