Wij gebruiken cookies om uw ervaring te verbeteren. Door Calculora te gebruiken, gaat u akkoord met onze Privacybeleid.
Bereken de grootste gemene deler (GGD) en het kleinste gemene veelvoud (KGV) van twee of meer getallen.
Wende den euklidischen Algorithmus an, um ggT(48, 18) zu finden
Divisionsschritte (euklidischer Algorithmus)
48 = 2 × 18 + 12 → 18 = 1 × 12 + 6 → 12 = 2 × 6 + 0
ggT(48, 18) = letzter Rest ungleich Null
LCM = |a × b| / GCD
kgV(48, 18)
• ggT(a, b) × kgV(a, b) = |a × b|
• GCD(a, 0) = a (jede Zahl ist durch sich selbst teilbar)
• Wenn ggT(a, b) = 1, dann sind a und b teilerfremd
• Der euklidische Algorithmus läuft in O(log(min(a,b))) Zeit
• kgV wird zum Addieren von Brüchen mit unterschiedlichen Nennern verwendet
GGD & KGV Rekenmachine is een gratis online hulpmiddel waarmee u snel en nauwkeurig kunt berekenen. Bereken de grootste gemene deler (GGD) en het kleinste gemene veelvoud (KGV) van twee of meer getallen. Alle berekeningen worden direct in uw browser uitgevoerd — er wordt geen data opgeslagen of gedeeld. Calculora biedt dit instrument volledig gratis aan, zonder aanmelding of downloads.
Voorbeeld: Find GCD(48, 18): 48 = 2×18 + 12 → 18 = 1×12 + 6 → 12 = 2×6 + 0. GCD = 6. LCM = |48×18|/6 = 864/6 = 144. Check: 144/48 = 3 ✓, 144/18 = 8 ✓.