0

Least Common Multiple (LCM) Lommeregner

Største fælles faktor og mindste fælles multiplum af 2-10 tal, med den euklidiske algoritme vist trin for trin og primfaktoriseringen af hvert tal.

Behandler... 0%
Parsing af tal
Kører den euklidiske algoritme
Indregning i primtal
Færdig

Resultat

Denne side åbner lommeregneren med det mindste fælles multiplum fremhævet som hovedresultatet: Indsæt 2 til 10 hele tal, og kør den for at få det mindste tal, de alle deler sig i. LCM er udledt gennem identiteten lcm(a, b) = a × b ÷ gcd(a, b), så for 48 og 180 ser du 48 × 180 ÷ 12 = 720 med gcd-trinene lige over.

For længere lister folder lommeregneren identiteten parvis - lcm(a, b, c) = lcm(lcm(a, b), c) - og fordi al aritmetik bruger nøjagtige store heltal, beregnes LCM for mange store tal uden det overløb, der knækker almindelige regnemaskiner. Primfaktoriseringen af ​​hvert input viser, hvorfor LCM'en tager den højeste kraft af hver involveret primtal.

LCM er tallet bag fællesnævnere ved tilføjelse af brøker, gentagelse af køreplaner, der skal opstilles (busser hver 48. og 180. minut mødes hver 720), gearrotationer og nedtællingscyklusser. Den største fælles faktor beregnes gratis i samme kørsel.