KGV und GGT Rechner

Der größte gemeinsame Teiler (GGT) ist die größte positive ganze Zahl, die jede Zahl in der Liste teilt. Das kleinste gemeinsame Vielfache (KGV) ist die kleinste positive ganze Zahl, in die jede Zahl der Liste aufgeht. Sie sind komplementär: Für zwei Zahlen a und b gilt a × b = GGT × KGV.

Nur positive ganze Zahlen werden verwendet. Alles was null, negativ, dezimal oder nicht-numerisch ist, wird übersprungen, und der Rechner zeigt an, wie viele Einträge ignoriert wurden, damit du die Liste korrigieren kannst.

Er wendet den euklidischen Algorithmus paarweise über die Liste an und ersetzt wiederholt die größere Zahl durch den Rest, bis eine von ihnen null ist. Das KGV verwendet die Identität KGV(a, b) = a × b ÷ GGT(a, b), die mittels reduce über die Liste erweitert wird.