Foundation
Mathematics Foundation
HCF and LCM
Question
Using Euclid's algorithm, find HCF of 405 and 2520
JEE Advance
College PredictorLive

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
Verified BY
Verified by Zigyan
(i) Step 1 : choose bigger number : 2520 >405 
On dividing 2520 by 405 , we get
quotient = 6 , remainder = 90
 2520=(405×6)+90

Step 2 : On dividing 405 by 90 , we get
Quotient =4 and remanider= 45
405=90×4+45

Step 3: On dividing 90 by 45 , we get
quotient = 2 and remainder = 0 
90=45×2+0


Step 4 :  Since remainder is zero, stop the process
therefore , HCF of 405 and 2520 is 45.