Advertisement Remove all ads
Advertisement Remove all ads
Sum
Find the HCF of 1260 and 7344 using Euclid's algorithm.
Advertisement Remove all ads
Solution
The given number are 1260 and 7344.
Now 7344 > 1260. So, on applying Euclid's algorithm we get
7344 = 1260 x 5 + 1044
Now the remainder is not 0 so, we repeat the process again on 1260 and 1044
1260 = 1044 x 1 + 216
The algorithm is applied again but this time on the numbers 1044 and 216
1044 = 216 x 4 + 180
Now, the algorithm is applied again until the remainder is 0.
216 = 180 x 1 + 36
180 = 36 x 5 + 0
Thus, the HCF obtained is 36.
Concept: Real Numbers Examples and Solutions
Is there an error in this question or solution?
Advertisement Remove all ads
Advertisement Remove all ads