XUNGLEE / Rechner
ggT und kgV berechnen
Berechnungen bleiben im Browser. Kein Konto nötig.
Ergebnis
Formel und Beispiel
2–100 Ganzzahlen eingeben. ggT ist der größte nichtnegative gemeinsame Teiler, kgV das kleinste positive gemeinsame Vielfache bei Eingaben ungleich null. Vorzeichen werden ignoriert. ggT(0,0) und kgV mit null werden vereinbarungsgemäß als null ausgegeben. Die schrittweise Kombination folgt Euklid. Beispiel:12 und 18 ergeben ggT 6 und kgV 36. Exakt bis 18 Stellen je Eingabe und 120 Stellen beim kgV.
lcm(a,b) = |ab| / gcd(a,b)
12, 18 → gcd = 6; lcm = 36