Question

find lcm of 125 and 535 using euclid division lemma​

Answer 1

By Euclid Division Lemma

a=bq+r

535 = 125 × 4 + 35

125= 35 × 3 + 20

35 = 20 × 1 + 15

20 = 15 × 1 + 5

15 = 5 × 3 + 0

Hence , 5 is the H.C.F of 525 and 125

Hope this helps u