Question

Find LCM (30, 50) using Euclid's division algorithm ?​

Answer 1

Answer:

50=30*1+20

30=20*1+10

20=10*2+0

so,LCM of 50 and 30=10

Answer 2

Step-by-step explanation:

50=30×1 + 20

30=20×1 + 10

20=10×2 + 0

Therefore HCF is 10