Question

Find HCF using euclid's division 455 and 42​

Answer 1

Answer:

445is greater than 42 so

according to Euclid's.divsion

445= 42×1+25

42=25×1+17

25=17×1+8

17=8×16+1

7=1×8+0

so the remainder is 0 and the HCF is 1