Question

Using Euclid's division algorithm find the HCF of 9828 and 14742

Answer 1

Answer:

Hope this will help you

Answer 2

Answer:

Thus the HCF of 9828 and 14742 is 4914

Solution:

Here, divisor = 9828 and dividend = 14742.

Using Euclid’s Division Algorithm,

$a=bq+r$

Where the value of r lies between 0 and b.

Here, a = 14742, b = 9282

If r = 1, then

14742 = 9282 × 1 + 4914

If r = 0, then

14742 = 4914

Hence, the HCF of both 14742 and 9282 will be 4914