Kleinste gemene veelvoud (LCM) rekenmachine
Grootste gemene deler en kleinste gemene veelvoud van 2–10 getallen, waarbij het Euclidische algoritme stap voor stap wordt getoond en de priemfactorisatie van elk getal.
Resultaat
Deze pagina opent de rekenmachine met het kleinste gemene veelvoud gemarkeerd als hoofdresultaat: plak 2 tot 10 hele getallen en voer deze uit om het kleinste getal te krijgen waarin ze allemaal zijn verdeeld. De LCM wordt afgeleid via de identiteit lcm(a, b) = a × b ÷ ggd(a, b), dus voor 48 en 180 zie je 48 × 180 ÷ 12 = 720 met de ggd-stappen er direct boven.
Voor langere lijsten vouwt de rekenmachine de identiteit paarsgewijs op — lcm(a, b, c) = lcm(lcm(a, b), c) — en omdat alle rekenkunde exacte grote gehele getallen gebruikt, wordt de LCM van veel grote getallen berekend zonder de overloop die gewone rekenmachines kapot maakt. De priemfactorisatie van elke input laat zien waarom de LCM de hoogste macht van elk betrokken priemgetal neemt.
De LCM is het getal achter de gemene delers bij het optellen van breuken, het herhalen van schema's die in de rij moeten staan (bussen elke 48 en 180 minuten ontmoeten elkaar elke 720), tandwielrotaties en aftelcycli. De grootste gemene deler wordt in dezelfde run gratis berekend.