Foundation
Mathematics Foundation
Euclids Definitions Axioms and Postulates
HCF and LCM
Question
Use Euclids division algorithm to find the HCF of: 867 and 225
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
867 is grater than 225
867 = 225 × 3 + 192
225 = 192 × 1 + 33
192 = 33 × 5 + 27
33 = 27 × 1 + 6
27 = 6 × 4 + 3
6 = 3 × 2 + 0
The HCF of (867 and 225) is 3.