|
...
vielleicht sollte ich dir noch eine kleine Einstiegshilfe geben:
Wie gehst du Schritt für Schritt vor, wenn du das kleinste gemeinsame Vielfache (KGV) von zwei Zahlen suchst?
wenn ich zwei Zahlen habe - nennen wir sie a und b - und ich suche ihr KGV, dann sind meine ersten Schritte:
-
ist a ein Vielfaches von b? Falls ja, dann ist a bereits das KGV
-
ist b ein vielfaches von a? Falls ja, dann ist b bereits das KGV
-
?
Mit der Rechenoperation modulo (Rest) kann man testen, ob eine Zahl ein Vielfaches einer anderen ist:
6 / 2 = 3 Rest 0 => weil der Rest 0 ist, ist 6 ein Vielfaches von 2
9 / 2 = 4 Rest 1 => weil der Rest nicht 0 ist, ist 9 kein Vielfaches von 2
um "Rest" zu berechnen gibt es den modulo-Operator (https://de.wikipedia.org/wiki/Modulo)
es ist also:
6 modulo 2 = 0 => 6 ist ein Vielfaches von 2
9 modulo 2 = 1
23 modulo 5 = 3
25 modulo 5 = 0 => 25 ist ein Vielfaches von 5
a modulo b = 0 => a ist ein Vielfaches von b
parallel mach ich das mit konkreten Zahlen auf einem Zettel:
a = 9
b = 12
-
ist a ein Vielfaches von b? 9 modulo 12 = 9 <> 0 => kein Vielfaches!
-
ist b ein Vielfaches von a? 12 modulo 9 = 3 <> 0 => kein Vielfaches!
-
?
|