KGV und ggT, mit vier Rechenmethoden
Geben Sie zwei oder mehr ganze Zahlen ein und erhalten Sie gleichzeitig das kleinste gemeinsame Vielfache (kgV) und den größten gemeinsamen Teiler (ggT), mit der Wahl, wie der Rechenweg angezeigt wird: Primfaktorzerlegung, Divisionsleiter, Auflistung oder der euklidische Algorithmus.
So wird es verwendet
- Geben Sie Ihre Zahlen durch Kommas, Leerzeichen oder Zeilenumbrüche getrennt ein
- Drücken Sie Berechnen, um kgV und ggT zu erhalten
- Wechseln Sie das Methoden-Auswahlmenü, um den Rechenweg auf andere Art zu sehen
Häufige Fragen
Wie viele Zahlen kann ich auf einmal eingeben, und wie groß dürfen sie jeweils sein?
Bis zu 12 Zahlen pro Berechnung, jede höchstens 1,000,000,000,000 (10¹²). Das kgV selbst wird mit BigInt berechnet, daher bleibt es exakt, selbst wenn es bei einer vollständigen Liste großer Zahlen weit über hundert Stellen hat.
Welche Rechenmethode soll ich wählen: Primfaktorzerlegung, Division, Auflistung oder Euklid?
Primfaktorzerlegung und Teilerleiter skalieren auf jede Größe und sind die üblichen Standardverfahren im Lehrbuch. Die Auflistung wird automatisch begrenzt, sobald die Vielfachen oder Teiler zu lang würden, um lesbar zu sein (kgV über 3,000 oder eine Zahl über 1,000). Der euklidische Algorithmus ist von Hand am schnellsten, und das Tool greift intern bei großen Paaren darauf zurück.
Was passiert, wenn ich 0 als eine der Zahlen eingebe?
Es wird abgelehnt. Jede Zahl teilt 0, daher gibt es kein einzelnes kleinstes gemeinsames Vielfaches. Geben Sie Zahlen von 1 oder größer ein.