# Thread: " Help me in solving problem"

1. ## " Help me in solving problem"

I did not understand the given problem statement.
Could you please explain it clearly?
And give me step by step answer

The given problem is

" Find the greatest number which on dividing 1657 and 2037 leaves remainders 6 and 5 respectively."

2. Originally Posted by SEK790
I did not understand the given problem statement.
Could you please explain it clearly?
And give me step by step answer

The given problem is

" Find the greatest number which on dividing 1657 and 2037 leaves remainders 6 and 5 respectively."

Are you sure this problem should be in Pre-Algebra and Algebra? This is a problem for the Chinese Remainder Theorem.

$\displaystyle x\equiv 6\ (\text{mod}\ 1657)$

$\displaystyle x\equiv 5\ (\text{mod}\ 2037)$

1657 and 2035 are pairwise coprime. Solving the CRT gives

$\displaystyle x \equiv 1305722\ (\text{mod}\ 3375309)$

EDIT: I misread "greatest number" as "smallest positive integer." There are infinitely many numbers satisfying the given constraints, and there is no greatest number.

EDIT 2: Ah, it seems I made another misinterpretation. I thought you meant "dividing by" instead of "dividing." Okay so we have

$\displaystyle 1657\equiv 6\ (\text{mod}\ x)$

$\displaystyle 2037\equiv 5\ (\text{mod}\ x)$

$\displaystyle 1651\equiv 0\ (\text{mod}\ x)$

$\displaystyle 2032\equiv 0\ (\text{mod}\ x)$

where

$\displaystyle 1651 = 13\cdot 127$

$\displaystyle 2032 = 2^4\cdot 127$