Question

use euclid's division algorithm to find HCF of 96 and 404

Answer 1

404=96×4+20
96=20×4+16
20=16×1+4
16=4×4+0
thus the hcf of 96 and 404 is 4

Answer 2

4 is the H.C.F. of 96 and 404.

Step-by-step explanation:

As per Euclid's division algorithm,

{a = bq + r where r ≤ 0 < b}

a = Dividend,

b = Divisor,

q = quotient & r = Remainder

Thus, dividend = divisor * quotient + remainder where remainder is less than  and divisor is more than 0.

So,

404 = 96 * 4 + 20

96 = 20 * 4 + 16

20 = 16 * 1 + 4

16 = 4 * 4 + 0

Thus, 4 is the H.C.F. of 96 and 404.

Learn more: Euclid's division Lemma

brainly.in/question/17395856