PDA

View Full Version : x mod m



DATA
04-13-2002, 07:06 PM
HI,

I post on behalf of my friend

x mod m = a

x mod n = b



Let's say i choose small number...
m=5
n=3
a=3
b=1
then it's


x mod 5 = 3

x mod 3 = 1



after trying a but you will now that x=13
but how can i solve it easier than trying all kinds of
number.
I already got a formula like m*A+a = n*B+b but i have
two unknown A and B then, which is bad.
Any ideas?

regards Data