System von Kongruenzen lösen [ohne Euklid.] Chinesischer Restsatz genügend / nötig?

Question

Ich würde gerne  das folgende System von Kongruenzen lösen.

x kongruent 1 mod 3

x kongruent 3 mod 5

x kongruent 5 mod 7

ich komme auf x=208 am Ende nur mit dem chinesischen Restsatz reicht das oder müsste ich noch was machen.

Meine FRAGE:

Kann ich das nur mit dem chinesischen Restsatz und ohne den erweiterten Euklid und was muss ich beachten?

Answer 1

chin. Restsatz reicht doch. Die  Zwischenergebnisse sind doch recht übersichtlich zu

bestimmen.