Advertisements
Advertisements
Question
Using Euclid’s division algorithm, find the HCF of 1260 and 7344.
Numerical
Advertisements
Solution
Given: 1260 and 7344.
7344 = 1260 × 5 + 1044
1260 = 1044 × 1 + 216
1044 = 216 × 4 + 180
216 = 180 × 1 + 36
180 = 36 × 5 + 0
The last non-zero remainder is 36, so HCF(1260, 7344) = 36.
shaalaa.com
Is there an error in this question or solution?
Chapter 1: Real Numbers - EXERCISE 1A [Page 9]
