Foundation
Mathematics Foundation
HCF and LCM
Question
Using Euclid's algorithm, find HCF of 504 and 1188
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
Step 1 :  choose bigger number  : 1188 > 504
On dividing 1188 by 504, we get
Quotient = 2 and remainder  = 180
1188=504×2+180

Step 2: on dividing 504 by 180

Quotient = 2 and remainder = 144
,504=180×2+144

Step 3 : on dividing 180 by 144
quotient = 1 and remainder = 36
180=144×1+36

Step 4 :  On dividing 144 by 36
quotient = 4 and remainder =0 
144=36×4+0
Since remainder is zero, stop the process 

therefore, HCF of 1188 and 504 is 36.