Question

Find the HCF of 72, 124 and express it in a linear combination of 72 and 124.
(With the steps please! and use Euclid's algorithm in the steps!!)

Answer 1

Answer:

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