Question

Use Euclid’s Division Algorithm to find the HCF of 455 and 42.

Answer 1

Answer:

Euclid's division lemma is

a= bq+r where 0<r<b

now here a = 455 and b= 42

455= 42×10+35

42= 35×1+7

35= 7×5+0

so HCF = 7

hope it helps you

please mark brainliest