Question

The H.C.F. of 96 and 404 is​

Answer 1

$\underline {\bold{ \large{By \: Prime \: Factorisation \: Method \: , \: \: }}}$

$\to$ 96 = 25 × 3

$\to$ 404 = 22 × 101

Therefore , HCF Of 96 and 404 is 2² i e. 4

$\underline{ \bold{ \large{By \: Euclids \: Division \: Algorithm \: ,</p><p> \: \: \: }}}$

Since , 404 > 96

So ,

$\to$ 404 = 96 × 4 × 20

$\to$ 96 = 20 × 4 + 16

$\to$ 20 = 16 × 1 + 4

$\to$ 16 = 4 × 4 + 0

Therefore , HCF of 96 and 404 is 4