Question

Using Euclid's division algorithm, find the HCF of
(i) 405 and 2520 (ii) 504 and 1188 (iii) 960 and 1575.
​

Answer 1

1) 2520 = (405×6) + 90

405 = (90×4) + 45

90 = (45×2) + 0

HCF = 45

2) 1188 = (504×2) + 180

504 = (180×2) + 144

180 = (144×1) + 36

144 = (36×4) + 0

HCF = 36

3) 1575 = (960×1) + 615

960 = (615×1) + 345

615 = (345×1) + 270

345 = (270×1) + 75

270 = ( 75×3) + 45

75 = (45×1) + 30

45 = (30×1) 15

30 = (15×2) + 0

HCF = 15

here are all the answers ...