Question

Use Euclid’s division algorithm to find the HCF of 17 and 6

Answer 1

Answer:

By euclids division lemma,

17 = 6 x 2 + 5

6 = 5 x 1 + 1

5 = 1 x 5 + 0

Therefore HCF = 1

Hope this helps you...................

Plz mark me the brainliest as i took effort to do this

Answer 2

Answer: 1

Step-by-step explanation:

a=bq+r

a=17, b=6

17=6*2+5

6=5*1+1

5=1*5+0

hence in the last step our b is 1 so the HCF of 17 and 6 is 1

hope it helps

also please mark brainliest!!!!!!