Question

Find the HCF of 125 and 80 using Euclid division lemma

Answer 1

Answer:

The H.C.F of 125 and 80 is 5.

hope it helps you✌

Answer 2

a = 125 ; b = 80

By applying Euclid's division lemma

$\fbox\pink{a = bq + r}$

➪ 125 = 80×1+45

➪ 80 = 45×1+35

➪ 45 = 35×1+10

➪ 35 = 10×3+5

➪ 10 = 5×2+0

$\therefore$ H.C.F = 5