Primfaktorisierung, GCD und LCM

Geben Sie den Wert ein

* Bitte geben Sie eine Ganzzahl zwischen 2 und 10000 ein.

Faktorbaum

A. Berechnen Sie den größten gemeinsamen Teiler (GCD)

Und

B. Berechnen Sie das kleinste gemeinsame Vielfache (LCM)

Und

💡 Primfaktoren, Vielfache und Teiler

  • Primfaktorzerlegung: Eine ganze Zahl größer als 1 als Produkt von Primzahlen ausdrücken.
  • Größter gemeinsamer Teiler (GCD): Die größte positive ganze Zahl, die jede der ganzen Zahlen teilt.
  • Kleinstes gemeinsames Vielfaches (LCM): Die kleinste positive ganze Zahl, die ein Vielfaches von zwei oder mehr ganzen Zahlen ist. Es erfüllt die Beziehung: $LCM(a, b) = \frac{a \times b}{GCD(a, b)}$.