Zum Inhalt springen

Faktoren, ggT und kgV

Factors, GCD & LCM

Zerlegt eine ganze Zahl in Primfaktoren und berechnet ggT, kgV, Teiler und Primalität für eine oder mehrere Zahlen.

Zerlegt eine ganze Zahl in ihre Primfaktoren und nennt die Teiler, die Teilersumme, Eulers φ und die benachbarten Primzahlen. Geben Sie stattdessen mehrere Zahlen ein, berechnet es ggT und kgV. Die Arithmetik ist in jeder Größe exakt, Zahlen jenseits von 2^53 verhalten sich also korrekt.

🔒 Läuft vollständig in Ihrem Browsermathprimegcdnumber-theory

Eine Zahl

In jeder Größe. Hier wird durchgehend exakt mit ganzen Zahlen gerechnet, also werden auch Zahlen jenseits von 2^53 – wo eine Tabellenkalkulation zwei aufeinanderfolgende ganze Zahlen nicht mehr auseinanderhält – korrekt behandelt.

Primfaktorzerlegung

360 = 2^3 × 3^2 × 5

prim?

nein

Stellen

3

Teiler

24

Teilersumme

1.170

Eulersche φ

96

teilerfremde Zahlen darunter

vollkommen?

nein

gleich der Summe ihrer echten Teiler

nächste Primzahl

367

vorherige Primzahl

359

Teiler (24)

1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 18, 20, 24, 30, 36, 40, 45, 60, 72, 90, 120, 180, 360

Mehrere Zahlen

größter gemeinsamer Teiler

6

kleinstes gemeinsames Vielfaches

5.040

Eine pro Zeile oder durch Kommas getrennt.

Primalität ist ein Beweis, keine Wahrscheinlichkeit. Miller–Rabin ist im Allgemeinen ein probabilistischer Test, aber mit den ersten dreizehn Primzahlen als Basen ist bewiesen, dass ihm unterhalb von 3,3 × 10²⁴ keine zusammengesetzte Zahl entgeht – bequem jenseits von allem, was sich hier eingeben lässt. Große zusammengesetzte Zahlen werden nach der Probedivision mit Pollard-Rho zerlegt, und genau das lässt das Produkt zweier fünfzehnstelliger Primzahlen in Millisekunden auseinanderfallen.

So funktioniert es

  1. Tippen Sie eine Zahl ein

    Ziffern, wahlweise mit Kommas. Die Faktorisierung, die Teiler und das Primzahl-Urteil erscheinen alle zusammen.

  2. Oder mehrere, für ggT und kgV

    Eine pro Zeile oder durch Kommas getrennt. Das ist das Panel, das Sie wollen, um eine Reihe von Brüchen zu kürzen oder ein Wiederholungsintervall zu bestimmen.

  3. Lesen Sie die Nachbarn, wenn Sie eine Primzahl brauchen

    Die nächste und die vorherige Primzahl werden angezeigt, und genau die suchen Sie, wenn Sie eine Primzahl in einer bestimmten Größe für eine Hashtabelle oder einen Modulus wollen.

Häufige Fragen

Warum hat es eine große Zahl verweigert?

Zu prüfen, ob eine Zahl prim ist, ist in jeder Größe schnell; sie zu zerlegen ist die teure Richtung. Pollards Rho läuft ungefähr in der vierten Wurzel der Zahl – Millisekunden bei zwanzig Stellen, viele Sekunden jenseits von vierzig, in einem einzigen Aufruf, den der Browser nicht unterbrechen kann. Statt den Tab einzufrieren, hört es auf und sagt Ihnen trotzdem, ob die Zahl prim ist.

Ist 1 eine Primzahl?

Nein, per Definition – eine Primzahl hat genau zwei verschiedene Teiler, und 1 hat einen. Sie auszuschließen ist es, was die Primfaktorzerlegung eindeutig macht, und das ist der ganze Grund, warum die Definition dort gezogen wird.

Wofür ist Eulers φ?

Es zählt die Zahlen unter n, die keinen Faktor mit ihr teilen. Es ist die Größe der multiplikativen Gruppe modulo n, und das ist es, was RSA funktionieren lässt; es ist auch die Periode des periodischen Dezimalbruchs 1/n, wenn n teilerfremd zu zehn ist.

Eingabe aus

Danach

Diese Tools nehmen an, was dieses hier erzeugt, das Ergebnis kann also direkt weiter.