Question

Use Euclid’s division algorithm to find the HCF of 441 and 576.

Answer 1

Answer:

HCF(441 , 576) = 9

Solution:

Here ,

We need to find the HCF of 441 and 576 using Euclid's division algorithm .

Thus,

Here we go ↓

441 ) 576 ( 1

– 441

135 ) 441 ( 3

– 405

36 ) 135 ( 3

– 108

27 ) 36 ( 1

– 27

9 ) 27 ( 3

– 27

×

Hence,

The HCF of 441 and 576 is 9 .