Start ggT und kgV
ggT und kgV
12 und 18 haben den ggT 6 und das kgV 36. 12, 18 und 24 haben 6 und 72. Das kgV von 1,000,000,000 und 999,999,999 passt nicht in eine sichere ganze Zahl, also stoppt es.
Warum es das gibt
Der euklidische Algorithmus teilt, bis der Rest 0 ist. 18=12×1+6 und 12=6×2+0, also ist der letzte Teiler der größte gemeinsame Teiler.
Das Produkt zweier Zahlen geteilt durch ihren größten gemeinsamen Teiler ist das kleinste gemeinsame Vielfache. Drei Zahlen wiederholen diesen Schritt paarweise.
-
01So geht es
12, 18 zeigt ggT 6 und kgV 36.
Leerzeichen gehen auch, wie in 12 18 24. Ein Semikolon trennt Zahlen ebenfalls.
Kopieren legt beide Zeilen in die Zwischenablage. Ein geleertes Feld verbirgt das Ergebnis.
-
02So sieht es aus
12, 18 haben ggT 6 und kgV 36.
12, 18, 24 haben 6 und 72. 7, 13 haben 1 und 91.
0, 5 haben 5 und 0. -12, 18 haben 6 und 36.
Eingabe12, 18
12, 18 6 und 36 12, 18, 24 6 und 72 0, 5 5 und 0 -12, 18 6 und 36 -
03Gut zu wissen
Eine einzelne Zahl stoppt. Eine Dezimalzahl wie 1.5 stoppt ebenfalls.
1,000,000,000 und 999,999,999 unterscheiden sich um 1, also ist der Teiler 1, aber das Vielfache ist zu groß und die Seite stoppt.
Mehr als 20 Zahlen stoppt. 1,000,000,001 stoppt ebenfalls.
Das Schließen des Tabs löscht die Zahlen. Nichts geht an einen Server.
Fragen
- QWas sind 12 und 18?
- ADer ggT ist 6 und das kgV ist 36.
- QUnd 12, 18, 24?
- ADer ggT ist 6 und das kgV ist 72.
- QWas ist mit einer 0?
- A0 und 5 haben den ggT 5 und das kgV 0.
- QUnd 1,000,000,000 und 999,999,999?
- ADas kleinste gemeinsame Vielfache passt nicht in eine sichere ganze Zahl, also stoppt es.
Wie diese Seite rechnet
Diese Seite findet einen größten gemeinsamen Teiler mit dem euklidischen Algorithmus. Die größere Zahl wird durch den Rest der Teilung durch die kleinere ersetzt, und ein Rest 0 macht den letzten Teiler zum größten gemeinsamen Teiler. 18=12×1+6 und 12=6×2+0, also haben 12 und 18 den Teiler 6. Das kleinste gemeinsame Vielfache teilt eine Zahl durch diesen Teiler und multipliziert mit der anderen. 12÷6×18 ist 36.
Drei oder mehr Zahlen laufen von vorn nach hinten. 12, 18 und 24 haben den Teiler 6 und das Vielfache 72. 7 und 13 haben 1 und 91. 0 und 5 haben 5 und 0, und 0 und 0 sind beide 0. -12 und 18 lassen das Vorzeichen fallen und haben 6 und 36. 1,000 wird als tausend gelesen, und ein Komma allein trennt Zahlen ebenfalls, wie in 12,18.
Es werden 2 bis 20 ganze Zahlen gelesen, und jeder Betrag geht bis 1,000,000,000. Eine einzelne Zahl, eine Dezimalzahl wie 1.5 oder 1,000,000,001 stoppt. 1,000,000,000 und 999,999,999 unterscheiden sich um 1, also ist der Teiler 1, aber das Vielfache passt nicht in eine sichere ganze Zahl und die Seite stoppt. Dieser Schirm steht neben der Seite, die Brüche kürzt, und die Zahlen bleiben in diesem Browser.