Question

Ques.2 Find the HCF using Euclid’s Division Algorith) of240 , 6552

Answer 1

Answer :

The HCF of 240 and 6552 is 24.

$\rule{100}2$

By using Euclid's division lemma :-

• a = bq + r, where 0 ≤ r < b

Now,

→ 6552 = 240 × 27 + 72

→ 240 = 72 × 3 + 24

→ 72 = 24 × 3 + 0

Here, r = 0

Hence, HCF of 240 and 6552 is 24.

$\rule{200}2$

Answer 2

We have to find the HCF of 240 and 6552

By using Euclid division algorithm

6552=240*27+72

240=72*3+24

72=24*3+0

Here, the remainder is 0
Therefore the HCF of 240 and 6552 is 24