CameraIcon
CameraIcon
SearchIcon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

The largest number which divides 70 and 125, leaving remainders 5 and 8 , respectively,is
(a) 13 (b) 65 (c) 875 (d) 1750

Open in App
Solution

It is given that on dividing 70 by the required number, there is a remainder of 5. This means that 70 − 5 = 65 is exactly divisible by the required number.
Similarly, 125 − 8 = 117 is exactly divisible by the required number.
The required number is HCF of 65 and 117.
By Euclid's division algorithm,
117=65×1+5265=52×1+1352=13×4+0
Here, the remainder is zero. Therefore, the HCF of 65 and 117 is 13.
So, 13 is the largest number which divides 70 and 125, leaving remainders 5 and 8, respectively.

Hence, the correct answer is option A.

flag
Suggest Corrections
thumbs-up
1
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
The Fundamental Theorem of Arithmetic
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon