Question

Using Eculids division algorithm find the HCF of 448 and 304

Answer 1

Answer:

448=2*2*2*2*2*2*7

304=2*2*2*2*19

Answer 2

➳ $\sf448=304×1+144$

➳ $\sf 340=144×2+16$

➳ $\sf 144=16×9+0$

❍ When the remainder becomes zero, then the divisor in that step is the HCF.

So, the HCF of 448 & 304 is 16.