lineare Kongruenzen

Hallo,

man kann ja lineare Kongruenzen mit einer diophantische Gleichung lösen.
a * x <-> b mod c
a * x - c * y = b

Wie gehe ich nun vor, wenn ich mehrere Kongruenzen habe?
Also:
a * x <-> b mod c
a' * x <-> u mod v

Und ich das x rausfinden möchte?
Stehe da gerade auf dem Schlauch. Ich müsste die Kongruenzen ja ersteinmal vereinen oder so.

Gruß

icarus2

Ein System von Kongruenzen kann man mit dem Chinesischen Restsatz loesen. Ich weiss allerdings nicht ob es das ist, wonach du suchst.

Danke, genau das war es.