Q. 345.0( 1 Vote )

# Find the largest number dividing 110, 62, 92 and leaving remainders 5, 6 and 1 respectively.

Let k be the largest number dividing 110, 62 and 92 leaving remainders 5, 6 and 1 respectively.

Therefore, we can write 110 = ka + 5, 62 = kb + 6 and 92 = kc + 1

Where, a, b and c

110 = ka + 5 62 = kb + 6 92 = kc + 1

ka = 110 – 5 kb = 62 – 6 kc = 92 – 1

ka = 105 kb = 56 kc = 91

But, k is the largest number.

So, k becomes the largest divisor, g. c. d of 105, 56 and 91

105 = 5 × 3 × 7

56 = 7 × 2 × 2 × 2

91 = 7 × 13

Therefore, g. c. d(105, 56, 91) = k

g. c. d(105, 56, 91) = 7

k = 7

Therefore, the largest number dividing 110, 62 and 92 leaving remainders 5, 6 and 1 respectively is 7.

Rate this question :

How useful is this solution?
We strive to provide quality solutions. Please rate us to serve you better.
Related Videos
Interactive Quiz:Euclid's Division Lemma44 mins
Fundamental Theorem of Arithmetic-238 mins
Fundamental Theorem of Arithmetic- 143 mins
Champ Quiz | Fundamental Principle Of Arithmetic41 mins
NCERT | Imp. Qs. on Rational and Irrational Numbers44 mins
Euclids Division Lemma49 mins
Quiz | Imp Qs on Real Numbers37 mins
Interactive Quiz - HCF and LCM32 mins
Relation Between LCM , HCF and Numbers46 mins
Application of Euclids Division Lemma50 mins
Try our Mini CourseMaster Important Topics in 7 DaysLearn from IITians, NITians, Doctors & Academic Experts
Dedicated counsellor for each student
24X7 Doubt Resolution
Daily Report Card
Detailed Performance Evaluation
view all courses