Question

Find the HCF of 50 and 80 using Euclid division lemma

Answer 1

Step-by-step explanation:

1. 50 and 80

80=1x50+30

50=20x2+10

30=10x3+0

HCF=10

Answer 2

a = 80 ; b = 50

By applying Euclid's division lemma

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

➪ 80 = 50×1+30

➪ 50 = 30×1+30

➪ 30 = 30×1+0

$\therefore$ H.C.F = 30