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

Find the greatest number which when divides 253,568 and 813 leaves the same remainder each time.

Open in App
Solution

The greatest number which when divides 253,568 and 813 leaves the same remainder each time
HCF of (568253),(813568),(813253)= HCF of 315,245 and 560

Prime factorisation of 315,245 and 560 is,

315=3×3×5×7
245=7×7×5
560=2×2×2×2×5×7


Therefore HCF of 315,245 and 560 is 5×7=35.

The greatest number which when divides 253,568 and 813 leaves the same remainder each time is 35 and the remainder obtained in each case is 8.


flag
Suggest Corrections
thumbs-up
0
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Euclid's Division Algorithm_Tackle
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon