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
Wed May 10, 2017

# i wanted to ask that rational numbers are in the form of p/q where q is not equal to zero. but we can write (root 2)/1. in this root 2 is p and 1 is q. q is not equal to zero. so<, it should be a rational number but always read in maths textbooks and vedio lessons of topperlearning that root 2 is irrational. why?

Sun April 23, 2017

Home Work Help