Hey,
ich habe 5 Zahlen: 3978, 4003, 5129, 6738, 7901 und soll die größt mögliche Zahl finden, die, wenn die Zahlen durch sie geteilt werden, den gleichen Rest für jede Division übrig lässt.
Ich habe ledier absolut keine Idee, wie ich anfangen könnte, den Teiler zu finden. Habt ihr Ideen?
Danke!
Lars
Hey,
ich habe 5 Zahlen: 3978, 4003, 5129, 6738, 7901 und soll die
größt mögliche Zahl finden, die, wenn die Zahlen durch sie
geteilt werden, den gleichen Rest für jede Division übrig
lässt.
Danke!
Lars
Hi Lars,
mal nur die beiden ersten Zahlen betrachtet:
ggT x Faktor1 + Rest = 3978
ggT x Faktor2 + Rest = 4003
Der ggT muß ungerade sein, da sonst ggT x Faktor immer gerade wäre und der Rest in den beiden Zeilen nicht mehr gleich sein könnte.
Differenz:
4003 - 3978 = 25, d.h. der ggT muß
Hallo Lars,
Du kannst den ggT zweier Zahlen mit Hilfe des „Euklidschen Algorithmus“ berechnen. Dazu brauchst du nur etwas Modulo Rechnung. Sowas lässt sich auch ganz gut programmieren. Ansonsten halt Primfaktorzerlegung und vergleichen, wobei deine Primzahlen noch einigermaßen überschaubar sind…
x303
PS: Ich hoffe ich habe dein Problem richtig verstanden.
[Bei dieser Antwort wurde das Vollzitat nachträglich automatisiert entfernt]