Question

Using Euclid's division algorithm, find the HCF of 84 and 105​

Answer 1

Step-by-step explanation:

(84,105)

a=105

b=84

a=bq+r

105=84*1+21

84=21*4+0

therefore HCF(84,105)=21

Answer 2

Answer:

By using Euclid's division lemma

105=84 × 1 + 21

84= 21 × 4 + 0

so the HCF of 84 and 105 is 21.