Question

1. Using Euclid's division Algorithm find HCF of
(i) 455 and 42
​

Answer 1

Step-by-step explanation:

According to the definition of Euclid's theorem,

a=b×q+r where 0≤r<b.

455=42×10+35

42=35×1+7

35=7×5+0

The HCF of 455 and 42 is 7.