Question

use euclid division algorith to find the hcf of 235&325​

Answer 1

Answer:

325= 235×1+90

235=90×2+55

90= 55×1+35

55=35×1+20

35=20×1+15

20=15×1+5

15=5×3+0

therefore the required hcf is 5