Foundation
Mathematics Foundation
HCF and LCM
Question
The HCF of 135 and 225 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.
225 = 135 × 1 + 90 [by Euclid"s algorithm]
135 = 90 × 1 + 45
90 = 45 × 2 + 0
∴ HCF of 135 and 225 is 45.
So, option D is correct.