Question discussion

Find the greatest number which on dividing 3050 and 5200 leaves remainders 7 and 9 respectively.

169300Medium 1 reply 1,028 views

Discussion 1

0
CCommunity
On dividing 3050 and 5200 leaves remainders 7 and 9 respectively,

⇒ Number exactly divides 3050 – 7 = 3043 and 5200 – 9 = 5191

So the number which divides 3043 and 5191 exactly,

Factors of 3043 = 1 × 17 × 179

Factors of 5191 = 1 × 29 × 179

∴ 179 is the greatest number.