Question

find hcf of 765,65 by euclids algorithm​

Answer 1

Answer:

given 765 and 65

by euclid lemma

a=bq+r

wher a=765and b=65

now

765=65×11+50

65=50×1+15

50=15×3+5

15=5×3+0

therefore hcf of 765 and65 is 5