Größter gemeinsamer Teiler

Der größte gemeinsame Teiler einer Liste ganzer Zahlen ist die größte positive ganze Zahl, die jeden aufgeführten Wert ohne Rest teilt. Lernende begegnen dieser Idee als ggT oder GCF im elementaren Zahlensinn und erneut, wenn sie Verhältnisse kürzen, Brüche reduzieren und einen gemeinsamen Faktor aus einer Menge von Messwerten ziehen. Dieser Rechner für den größten gemeinsamen Teiler nimmt eine Liste ganzer Zahlen entgegen, bildet den Absolutbetrag jedes Terms, damit ein Minuszeichen die Antwort nie ändert, und reduziert die Liste mit dem euklidischen Algorithmus, bis ein einziger positiver Faktor übrig bleibt.

Was der größte gemeinsame Teiler ist und wie die euklidische Reduktion ihn findet

Der größte gemeinsame Teiler von zwei oder mehr ganzen Zahlen ist die größte positive ganze Zahl, die jeden aufgeführten Wert ohne Rest teilt. Schulkurse nennen ihn ggT, GCF oder HCF; die Zahlentheorie nennt dasselbe Objekt den größten gemeinsamen Teiler. Vorzeichen ändern den Faktor nicht: zwölf und minus achtzehn teilen den Faktor sechs, weil Teilbarkeit über Absolutbeträge definiert ist.

Null ist durch jede ganze Zahl teilbar, daher ist der ggT von null und zwölf gleich zwölf, doch eine Liste, die nur Nullen enthält, hat keinen positiven gemeinsamen Faktor und wird abgelehnt. Der euklidische Algorithmus berechnet den binären ggT, ohne Primfaktoren aufzulisten. Für ein Paar a und b ersetzt er a durch b und b durch a modulo b, bis der Rest null ist; der letzte von null verschiedene Rest ist gcd(a, b).

Assoziativität lässt denselben Schritt über eine Liste falten: gcd(a, b, c) ist gleich gcd(gcd(a, b), c). Beispiel: zwölf, achtzehn und vierundzwanzig. gcd(12, 18) ist sechs, weil 18 gleich 1 mal 12 plus 6 und 12 gleich 2 mal 6 plus 0 ist; danach ist gcd(6, 24) sechs. Die Fähigkeit liefert diese positive Sechs, niemals einen negativen Faktor und niemals ein aufgeblähtes Produkt der Eingaben.

Primfaktorzerlegung gäbe dieselbe Antwort, ist aber bei großen Beträgen langsamer und leichter falsch, wenn eine gemeinsame Primzahl entfällt; die euklidische Reduktion nutzt nur Reste und ist auf jeder sicheren ganzen Zahl des Vertrags exakt. Eine einzelne ganze Zahl ist zulässig: der ggT eines Wertes ist sein Absolutbetrag, passend zur Definition, dass jede ganze Zahl sich selbst teilt.

Eingabevertrag, Form der Antwort und Fehlerverhalten

Eine Liste von Nullen wird abgelehnt, weil null kein positiver Faktor ist; das Mischen von null mit einer von null verschiedenen ganzen Zahl ist gültig und liefert den ggT der von null verschiedenen Terme. Bei Erfolg liefert der Körper numbers, die geparsten ganzen Zahlen in Eingabereihenfolge mit ihren ursprünglichen Vorzeichen; count, die Länge dieser Liste; gcf, den positiven größten gemeinsamen Teiler; und formula, die Zeichenkette gcf gleich gcd der Absolutbeträge über den euklidischen Algorithmus. Beispiel: zwölf, achtzehn und vierundzwanzig ergeben gcf sechs.

Beispiel: minus achtundvierzig, achtzehn und dreißig ergeben ebenfalls gcf sechs. Kombinieren Sie die Antwort mit Ihrem eigenen LCM-Schritt, falls Sie auch ein kleinstes gemeinsames Vielfaches brauchen; dieser Endpunkt liefert nur den positiven gemeinsamen Faktor und gibt weder Primfaktoren noch einen Faktorbaum noch eine Restetabelle Schritt für Schritt jenseits des Feldes formula aus.

Wo der größte gemeinsame Teiler hilft

Unterrichtsräume und Nachhilfeplattformen nutzen einen Rechner für den größten gemeinsamen Teiler, damit Lernende den euklidischen Reduktionsschritt prüfen, ohne Primzahlen von Hand aufzulisten oder zu vergessen, dass ein Minuszeichen den Faktor nicht ändert. Prüfungsgeneratoren brauchen ein deterministisches Orakel, das eine leere Liste oder eine Dezimalzahl wie 12.5 als ungültige Eingabe markiert, statt still zu kürzen und einen plausiblen, aber falschen ggT zu liefern.

Arbeitsblatt- und LMS-Erweiterungen, die das Kürzen eines Verhältnisses oder das Reduzieren eines Bruchs verlangen, können zuerst diesen Endpunkt aufrufen, den positiven Faktor zeigen und erst danach die gekürzte Form erfragen, wodurch die Bewertung des ggT-Schritts von der der Division getrennt bleibt. Eine fehlgeschlagene Prüfung wird nicht berechnet. Halten Sie Anfragen innerhalb der Obergrenze von vierzig ganzen Zahlen, pinnen Sie den ganzzahligen gcf in Tests, und Sie erhalten reproduzierbare gemeinsame Faktoren für Hausaufgaben, LMS-Erweiterungen und Edge-Worker, ohne eigene symbolische Mathematikinfrastruktur aufzubauen.