Foundation
Mathematics Foundation
HCF and LCM
Properties of Real Number
Introduction to Euclids Geometry
Question
The HCF of 455 and 42 using Euclid algorithm is
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
According to the definition of Euclid's theorem,
a = b × q + r where 0 \ leq r < b.
455 = 42 × 10 + 35
42 = 35 × 1 + 7
35 = 7 × 5 + 0
The HCF of 455 and 42 is 7.
So, option A is correct.