Question

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

Answer 1

Answer:

(i) 405 and 2520

⇒ 2520 = 405 * 6 + 90

⇒ 405 = 90 * 4 + 45

⇒ 90 = 45 * 2 + 0

Hence, the HCF is 45.

_______________________

(ii) 504 and 1188

⇒ 1188 = 504 * 2 + 180

⇒ 504 = 180 * 2 + 144

⇒ 180 = 144 * 1 + 36

⇒ 144 = 36 * 4 + 0

Hence, the HCF is 36.

_______________________

(iii) 960 and 1575

⇒ 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

Hence, the HCF is 15.

_______________________

Answer 2

Answer:

answer is in the attachment

(I) HCF is 45

(II) HCF is 36

(III) HCF is 15