devarshi-dt-logo

Question:

Find the HCF of 1260 and 7344 using Euclid's algorithm.

Solution:

7344=1260×5+1044⟹1260=1044×1+216⟹1044=216×4+180⟹216=180×1+36⟹180=36×5+0
So by Euclid's algorithm
HCF of 1260 and 7344 is 36