Question

find
using
the
evalid's division algorithm
HCF of 448 and 304​

Answer 1

Answer:

HCF = 16

Step-by-step explanation:

Euclid Division Algorithm:- a=bq+r

448=304×1+144

304=144×2+16

144=16×9+0

∴HCF of 448 and 304 is 16.

Answer 2

$\huge{ \underline{ \underline{ \boxed{ \sf{Euclid's \: Division \: Algorithm}}}}}$

We know that when a question from Euclid's division algorithm is asked, all we have to do is to use the format $a = bq + r$

Where

• a is the dividend
• b is the divisor
• q is the quotient
• and r is the remainder.

__________________

Coming to the question,

Have a look at the attachment for a detailed division.

Using Euclid's division algorithm,

$448 = 304 \times 1 + 144$

$340 = 144 \times 2 + 16$

$144 = 16 \times 9 + 0$

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

So, the HCF of 448 & 304 is 16.

______________________

Thanks for the question ;)