0

Least Common Multiple (LCM) Kalkulator

Største felles faktor og minst felles multiplum av 2–10 tall, med den euklidiske algoritmen vist trinn for trinn og primfaktoriseringen av hvert tall.

Behandler... 0%
Parsing tall
Kjører den euklidiske algoritmen
Faktorering i primtall
Ferdig

Resultat

Denne siden åpner kalkulatoren med det minste felles multiplum uthevet som hovedresultat: lim inn 2 til 10 hele tall og kjør den for å få det minste tallet de alle deler seg i. LCM er utledet gjennom identiteten lcm(a, b) = a × b ÷ gcd(a, b), så for 48 og 180 ser du 48 × 180 ÷ 12 = 720 med gcd-trinnene rett ovenfor.

For lengre lister bretter kalkulatoren identiteten parvis — lcm(a, b, c) = lcm(lcm(a, b), c) — og fordi all aritmetikk bruker eksakte store heltall, beregnes LCM for mange store tall uten overløpet som bryter vanlige kalkulatorer. Primfaktoriseringen av hver inngang viser hvorfor LCM tar den høyeste kraften av hver involverte primtall.

LCM er tallet bak fellesnevnere når du legger til brøker, repeterer tidsplaner som må stå i kø (busser hvert 48. og 180. minutt møtes hver 720), girrotasjoner og nedtellingssykluser. Den største felles faktoren beregnes gratis i samme kjøring.