wiz-icon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

Find the largest number which divides 245 and 1029 leaving remainder 5 in each case.

Open in App
Solution

Subtract 5 from each number and then find the H.C.F.
2455=240 and 10295=1024
H.C.F(240,1024) by Euclid's division lemma a=bq+r
a=1024,b=240
1024=240×4+64
240=64×3+48
64=48×1+16
48=16×3+0
H.C.F=16
Hence the required number =16

flag
Suggest Corrections
thumbs-up
0
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Special Factors and Multiples
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon