ques-find the smallest no. which when divided by 28 gives remainder 8,and when divided by32 gives remainder 12.

Printable View

- March 13th 2009, 05:59 AMsumit2009Real no.
ques-find the smallest no. which when divided by 28 gives remainder 8,and when divided by32 gives remainder 12.

- March 13th 2009, 07:12 AMSoroban
Hello, sumit2009!

This can be solved with Modulo Arithmetic,

. . but here is an algebraic solution.

Quote:

Find the smallest number which when divided by 28 gives remainder 8,

and when divided by 32 gives remainder 12.

Then: .

Equate [1] and [2]: .

. . Then: .

Since is an integer, must be a multiple of 7.

. . The first time this happens is: .

Substitute into [2]: .