Question

Applying euclids division algorithm find the greatest number which divides 2010 and 2624 leaving remainder 8 and 6 respectively

Answer 1

2010-8 = 20

2624-6 = 2618.

now the factor find it.

factor of 2002 is 1 2 7 11 13.

factor of 2618 is 1 2 7 11 17.

here we see that 2 7 and 11 are common in both.

so 2×7×11=154.is answer.