Question

Find the greatest number which divides 1050 and 1347,leaving remainders 5 and 7 respectively?

Answer 1

Answer:

GCD = 5

Step-by-step explanation:

number = Qd + r

therefore to get the greatest number which divides 1050 leaving remainder as 5 and 1347 with remainder 7, we need to subtract the remainders

Hence,

1050 - 5 = 1045

1347 - 7 = 1340

The factors of 1045 are: 1, 5, 11, 19, 55, 95, 209, 1045

The factors of 1340 are: 1, 2, 4, 5, 10, 20, 67, 134, 268, 335, 670, 1340

Therefore, the greatest number that divides 1050 and 1347, leaving remainders 5 and 7 respectively is 5