Question

Use euclid's division algorithm to find the hcf of 758 and 242

Answer 1

by using the euclid's division algorithm

758=242×3+32

242=32×7+18

32=18×1+14

18=14×1+4

14=4×3+2

4=2×2+0

hcf of 758 and 242=2