Question

using Euclid algorithm find the HCF of 1656 and 4025 with full solution​

Answer 1

Step-by-step explanation:

a = 4025; b = 1656

by EDL (eucleids division algorithm)

a = bq+r

4025>1656

4025 = 1656*3+713

now again, 1656>713

1656 = 713*2+230

again, 713>230

713 = 230*3+23

again, 230>23

230=23*10+0

therefore HCF = 23