< Flöhe < Sprungmöglichkeiten < Treffen < 1 < Aufgabe
Wir bestimmen zuerst, auf welchen Positionen sich jeweils die beiden Flöhe befinden können, indem wir den euklidischen Algorithmus anwenden. Für Carlo ergibt sich
der größte gemeinsame Teiler der beiden Sprungweiten ist also und die möglichen Positionen von Carlo sind . Für Fredo ergibt sich
der größte gemeinsame Teiler der beiden Sprungweiten ist also und die möglichen Positionen von Fredo sind . Die gemeinsamen Positionen von Carlo und Fredo werden durch
beschrieben. Dafür müssen wir das kleinste gemeinsame Vielfache von und ausrechnen. Wegen
und
ist das kleinste gemeinsame Vielfache gleich
This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.