Foundation
Mathematics Foundation
HCF and LCM
Properties of Real Number
Introduction to Euclids Geometry
Question
Find the HCF of 867 and 255 using Euclid theorem.
Know your College Admission Chances Based on your Rank/Percentile, Category and Home State.
Get your JEE Main Personalised Report with Top Predicted Colleges in JoSA
Solution
The given numbers are 867 and 255
According to the definition of Euclid's theorem,
a = b × q + r where 0 \leq r < b.
867 = 255 × 3 + 102
255 = 102 × 2 + 51
102 = 51 × 2 + 0
The HCF of 867 and 255 is 51.
So, option B is correct.