English Deutsch Français Italiano Español Português 繁體中文 Bahasa Indonesia Tiếng Việt ภาษาไทย
All categories

2 answers

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

fedest.com, questions and answers