onlinecalculator.me

GCD en LCM-calculator

De GCD is het grootste getal dat alle ingangen gelijkmatig verdeelt. De LCM is het kleinste getal dat alle ingangen gelijkmatig indelen.

GCD

—

Grootste gemene deler

LCM

—

Kleinste gemene veelvoud

Over deze rekenmachine

Algoritme

GCD Gebruikt het algoritme van Euclid (ongeveer 300 voor Christus - een van de oudste algoritmen die nog in gebruik zijn):

GCD(a, b):
  while b ≠ 0:
    a, b = b, a mod b
  return a

LCM is afgeleid van GCD:

LCM(a, b) = |a × b| / GCD(a, b)

Voor meer dan twee getallen, paarsgewijs toepassen: GCD(A, B, C) = GCD(GCD(A, B), C).

voorbeelden

getallenGCDLCM
12, 18636
4, 6212
7, 13191
12, 18, 24672

veel gevraagd

Wat is GCD?
GCD (grootste gemene deler), ook wel GCF (Greatest Common Factor) of HCF (hoogste gemeenschappelijke factor), is het grootste positieve gehele getal dat alle gegeven getallen zonder rest verdeelt. GCD(12, 18) = 6 omdat 6 het grootste getal is dat zowel 12 als 18 deelt.
Wat is LCM?
LCM (minst gemeenschappelijk veelvoud) is het kleinste positieve gehele getal dat deelbaar is door alle gegeven getallen. LCM(4, 6) = 12 omdat 12 het kleinste getal is dat zowel 4 als 6 gelijkmatig in delen.
Hoe wordt GCD berekend?
De rekenmachine gebruikt het algoritme van Euclid: GCD(A, B) = GCD(B, A Mod B), herhaald tot B = 0. Het vermindert dan meerdere getallen door GCD paarsgewijs toe te passen.
Wat is de relatie tussen GCD en LCM?
voor twee getallen a en b: LCM(a, b) = |a × b| / GCD (A, B). Dit is de reden waarom het verminderen van de GCD eerst overloop voorkomt.
Hoe deel ik mijn berekening?
Klik op "Delen met mijn nummers" om een URL te kopiëren die opnieuw wordt geopend met uw invoer.

deze rekenmachine insluiten

Voeg deze gratis rekenmachine toe aan uw eigen site. Kopieer het fragment - het werkt overal waar je HTML kunt plakken en blijft synchroon met deze pagina.

Voorbeeld insluiten →

Blader door alle rekenmachines → · Meer in Wiskunde →