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

Use Euclid's division algorithm to find the HCF of :
867 and 255

A
50
No worries! We‘ve got your back. Try BYJU‘S free classes today!
B
51
Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses
C
41
No worries! We‘ve got your back. Try BYJU‘S free classes today!
D
52
No worries! We‘ve got your back. Try BYJU‘S free classes today!
Open in App
Solution

The correct option is B 51
According to the definition of Euclid's theorem,
a=b×q+r where 0r<b.
Now,
867 and 255

867>255 so we will divide 867 by 225

867=255×3+102

Now dividing 255 by 102
255=102×2+51

Now dividing 102 by 51
102=51×2+0

So, 51 will by HCF.

flag
Suggest Corrections
thumbs-up
2
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Cube Numbers
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon