Question

Find HCF of 100 and 385 (by Euclid division algebra)

Answer 1

Answer:

HCF of 100 and 385 = 5

Step-by-step explanation:

By using Euclid's division lemma

a = bq + r

Let a =385 b =100

Then

385 = 100*3 + 85

100 = 85*1 +15

85 = 15*5 +10

15 = 10*1 +5

10 = 5*2 +0