Primfaktorzerlegungs-, ggT- und kgV-Rechner

Primfaktorzerlegungs-, ggT- und kgV-Rechner: Wendet den euklidischen Algorithmus für die GCD und die Probedivision für die Primfaktorzerlegung an.

Tool wird geladen...

Über primfaktorzerlegungs-, ggt- und kgv-rechner

Primfaktorzerlegungs-, ggT- und kgV-RechnerPrimfaktorzerlegungs-, ggT- und kgV-Rechner: Wendet den euklidischen Algorithmus für die GCD und die Probedivision für die Primfaktorzerlegung an.

Funktionsweise dieses Tools

Berechnung und Zusammenhang der Parameter: lcm(a,b)=|a×b|/gcd(a,b); 84=2²×3×7; 126=2×3²×7

Verarbeitungs-Pipeline und technische Systemarchitektur

  1. Fügen Sie die Beispieldaten in „Eingabe“ ein.
  2. Klicken Sie auf „Lokal ausführen“.
  3. Vergleichen Sie „Rohausgabedaten“ mit dem Beispiel; korrigieren Sie die Eingabe bei einer Fehlermeldung.

Beispiel und praktische Anwendung

Praxisnahes Anwendungsszenario: Faktorisieren Sie 84 und 126 und bestimmen Sie GGT und KGV.

Beispieleingabe:

84 126

Algorithmische Verarbeitung: Nutzen Sie Probedivision und den Euklidischen Algorithmus.

Beispielausgabe:

{"values":[84,126],"factors":[[2,2,3,7],[2,3,3,7]],"gcd":42,"lcm":252}

Grenzen und Sonderfälle

Wertebereiche der Parameter und Einheiten: values ∈ ℤ; |value| ≤ 10¹²; lcm ≤ 9007199254740991; lcm(a,0) = 0. Ergebnisse verwenden binary64-Gleitkommazahlen, sofern nicht BigInt angegeben ist. Ergebniskarten zeigen bis zu 10 signifikante Stellen; die Rohausgabe bewahrt den serialisierten Wert. Ein Verhältnis null bedeutet, dass das Modell keinen sinnvollen endlichen Verhältniswert hat; es ist nicht die Zahl null.

Browser-Verarbeitung und Datenschutz

Die Tool-Funktion ist dafür ausgelegt, Eingaben im Browser zu verarbeiten, ohne sie absichtlich an einen CZOA-Verarbeitungsserver zu senden. Anfragen für Website-Ressourcen, Analyse oder Werbung sind davon getrennt. Browser, Erweiterungen und verwaltete Gerätesoftware liegen außerhalb dieser Grenze.

Lokale Ausführung und Verifizierungsmethodik

Die Verarbeitung der Tool-Nutzlast ist so konzipiert, dass sie lokal im Browser über JavaScript oder Web Workers erfolgt. Anfragen für Website-Ressourcen, Analyse oder Werbung sind davon getrennt. Vertraulichkeit, Wiederholbarkeit und Latenz hängen von der Browser-Umgebung ab und werden nicht absolut garantiert.

Technische Normen und Referenzspezifikationen

Inhaltlich verantwortlich: CZOA Tools · Zuletzt geprüft: 2026-09-15 · Prüfmethodik

Anwendung

  1. Fügen Sie die Beispieldaten in „Eingabe“ ein.
  2. Klicken Sie auf „Lokal ausführen“.
  3. Vergleichen Sie „Rohausgabedaten“ mit dem Beispiel; korrigieren Sie die Eingabe bei einer Fehlermeldung.

Häufig gestellte Fragen

Wie faktorisiert der Rechner und ermittelt GGT und KGV?+

Er teilt jede absolute sichere Ganzzahl ab 2 probeweise, erfasst wiederholte Primfaktoren, nutzt den Euklidischen Algorithmus für den GGT und BigInt-Produkte geteilt durch GGT für das KGV.

Welche Werte werden akzeptiert?+

Geben Sie sichere Ganzzahlen mit Leerzeichen ein, etwa 84 126. Sie müssen ganzzahlig sein und höchstens 1e12 Betrag haben; Dezimalwerte und unsichere Zahlen werden abgelehnt.

Welche Grenzen gelten?+

Faktoren verwenden Absolutwerte. Null hat keine Primfaktoren und macht das KGV null. Überschreitet KGV die sichere Number-Präzision, wird es abgelehnt statt gerundet.

Was prüfte der Vektor 84 und 126?+

Er lieferte [2,2,3,7], [2,3,3,7], GGT 42 und KGV 252 für 84 126 lokal.