Hallöchen,
Wie findet man heraus ob die folgende Aussage stimmt, ohne dabei den ggT auszurechnen: "ggT(10101, 74787) = ggT(10101, 64686)"
Ich darf also weder den euklidischen Algorithmus, noch die Primfaktorzerlegung verwenden, aber was kann ich denn sonst machen?
Es ist eine Aufgabe an der Uni, für die ich zwar nur "wahr oder falsch mot Begründung" abgeben muss, aber ich komme auf keine Idee
Ich hoffe jemand kann mit helfen :)