Q. 125.0( 1 Vote )

Find the largest

Answer :

On dividing by 220, 313 and 716 remainder is 3

220 – 3 = 217


Also 313 – 3 = 310


And 716 – 3 = 713


By prime factorizing of 217, 310 and 713 we get


217 = 7 × 31


310 = 2 × 5 × 31


713 = 23 × 31


so, the H.C.F of 217,310 and 713 = 31


Hence the largest number that divides 220, 313 and 716, leaving a remainder 3 in each case is 31.


Rate this question :

How useful is this solution?
We strive to provide quality solutions. Please rate us to serve you better.
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
caricature
view all courses