Question

Use Euclid's algorithm to find the HCF of72 and 124.

Answer 1

Step-by-step explanation:

since 124 is greater than 72

124=72×1+52

72=52×1+20

52=20×2+12

20=12×1+8

12=8×1+4

8=4×2+0

since the last divisor is 4, so the HCF(72,124)=4

hope it help you

Answer 2

Answer:

124=72*1+56. i

Step-by-step explanation:

72=56*1.+16 ii. 56=16*3+8. III. 16 =8*2+0. iv so the h f of 72vsnd 124=16