Let's see if we get this right.
The number is N
when N is divided by 3000, it has a remainder of k.
when N is divided by 2913, it has a remainder of k
when N is divided by 3203, it has a remainder of k
Therefore (N-k) is divisible by all three.
3000 = 2*2*2*3*5*5*5
2913 = 3*971
3203 = 3203 (it is prime)
(N-k)= 3000*971*3203 = 9,330,339,000
k could be 1
N = 9,330,339,001
2007-12-10 09:20:11
·
answer #1
·
answered by Raymond 7
·
0⤊
0⤋
Rephrase: 3000=amod(d)
2913=amod(d)
3203=amod(d)
This means that the differences = 0 mod(d)
Therefore, d divides 87,290, and 203
and forces d=29.
2007-12-10 11:05:13
·
answer #2
·
answered by knashha 5
·
0⤊
0⤋