ggT- und kgV-Rechner
Berechnen Sie den größten gemeinsamen Teiler (ggT) und das kleinste gemeinsame Vielfache (kgV) einer Liste von zwei oder mehr ganzen Zahlen mit dem euklidischen Algorithmus. Es werden keine Daten an einen Server gesendet.
So funktioniert es
a × b
Wozu dienen ggT und kgV in der Praxis?
Der ggT dient zum Beispiel dazu, einen Bruch maximal zu kürzen (Zähler und Nenner durch ihren ggT teilen) oder Gegenstände ohne Rest in gleiche Gruppen aufzuteilen. Das kgV ist nützlich, um Brüche auf einen gemeinsamen Nenner zu bringen oder periodische Ereignisse zu synchronisieren (zum Beispiel um zu wissen, nach wie vielen Tagen zwei Ereignisse mit unterschiedlichen Abständen wieder auf denselben Tag fallen).
Funktioniert die Berechnung auch mit negativen Zahlen?
ggT und kgV werden per Konvention als positive Werte angegeben; eingegebene negative Zahlen werden daher mit ihrem Betrag behandelt, was am mathematischen Ergebnis nichts ändert (ggT und kgV von -12 und 18 sind dieselben wie die von 12 und 18).
Diese rein arithmetische Berechnung läuft vollständig in Ihrem Browser ab, ohne jede Datenübertragung.