Rechenbeispiel

Daten: 48 18

→ ggT = 6; kgV = 144

Methode und Umfang

2–100 Ganzzahlen mit höchstens 100 Ziffern eingeben. Negative Zahlen werden als Betrag verwendet. Konvention: ggT(0,0)=0; eine Null ergibt kgV=0. Euklid liefert exakte Ergebnisse.

gcd(a,b)=gcd(b,a mod b); lcm(a,b)=|a/gcd(a,b) × b|

Genauigkeit und Grenzen

≈ kennzeichnet Näherungen. Die Anzeige-Rundung verändert die interne Berechnung nicht.

Quellen