Rechner für den größten gemeinsamen Faktor (GCF).
Größter gemeinsamer Faktor und kleinstes gemeinsames Vielfaches von 2–10 Zahlen, wobei der euklidische Algorithmus Schritt für Schritt gezeigt wird und die Primfaktorzerlegung jeder Zahl erfolgt.
Ergebnis
Auf dieser Seite wird der Rechner geöffnet, wobei der größte gemeinsame Faktor als Hauptergebnis hervorgehoben ist: Fügen Sie 2 bis 10 ganze Zahlen ein und führen Sie ihn aus, um deren GCF zu erhalten, wobei jede Division des euklidischen Algorithmus ausgeschrieben wird. Für 48 und 180 lauten die Schritte 180 = 3 × 48 + 36, 48 = 1 × 36 + 12, 36 = 3 × 12 + 0 – der GCF beträgt also 12.
Die gleiche Größe hat mehrere Namen – größter gemeinsamer Teiler (GCD), höchster gemeinsamer Faktor (HCF) – und für mehr als zwei Zahlen faltet der Rechner sie paarweise: ggT(a, b, c) = ggT(ggT(a, b), c). Die Primfaktorzerlegung jeder Eingabe wird daneben angezeigt, sodass Sie bestätigen können, dass der GCF genau die Primzahlpotenzen erfasst, die jede Zahl gemeinsam hat.
Der GCF ist das, was Sie benötigen, um einen Bruch auf niedrigste Werte zu reduzieren, Elemente in die größten gleichen Gruppen aufzuteilen oder die größte Fliese zu finden, die gleichmäßig auf einen Boden passt. Das kleinste gemeinsame Vielfache wird im selben Durchlauf berechnet und die gesamte Arbeit kann mit einem Klick als Text kopiert werden.