Minsta gemensamma multipel-kalkylator
Beräkna den minsta gemensamma multipeln (MGM) av två positiva heltal – det minsta tal som båda talen delar jämnt. Oumbärlig för addition av bråk med olika nämnare, synkronisering av periodiska händelser och schemaläggning av uppgifter med olika cykler.
Last updated: May 2026
Jämför med liknande
Om denna räknare
Den minsta gemensamma multipeln av två positiva heltal a och b är det minsta positiva heltal m sådant att a | m och b | m. Det snabbaste sättet att beräkna den är via den klassiska identiteten mgm(a, b) = (a · b) / sgd(a, b), där sgd är den största gemensamma divisorn. Kalkylatorn gör precis detta: den beräknar sgd(a, b) med Euklides algoritm – som upprepat ersätter det större värdet med resten vid division med det mindre, tills ett av dem blir 0 – och delar sedan produkten med sgd. Euklides-steget körs i O(log min(a, b)), så även mycket stora tal löses på microsekunder. Variabler: a och b är de två icke-negativa heltal vars MGM du vill beräkna; båda bör vara ≥ 1 för ett meningsfullt resultat. Gränsfall: mgm(0, n) definieras konventionellt som 0 eftersom 0 är en multipel av varje heltal (men ger inget praktiskt svar); formeln ovan fungerar inte när båda indata är 0 eftersom sgd(0, 0) = 0 leder till division med noll. För negativa indata ger absolutvärdena samma MGM, eftersom multiplar är symmetriska kring 0. MGM växer snabbt när talen är relativt prima (deras sgd är 1): mgm(7, 11) = 77, medan mgm(12, 18) = 36 – ju fler faktorer a och b delar, desto mindre blir MGM. Sambandet mgm(a, b) · sgd(a, b) = a · b gäller för varje par av positiva heltal, så känner du till det ena har du direkt det andra.
Hur du använder den
Exempel 1 – Addition av bråk. För att addera 1/12 + 1/18 behöver du först en gemensam nämnare, vilket innebär att du beräknar mgm(12, 18). Ange Första talet = 12, Andra talet = 18. Kalkylatorn beräknar sgd(12, 18) = 6 och sedan (12 × 18) / 6 = 216 / 6 = 36. ✓ Alltså är 1/12 = 3/36, 1/18 = 2/36, och summan blir 5/36. Exempel 2 – Schemaläggning. Busslinje A anländer var 15:e minut och linje B var 20:e minut – när anländer båda till hållplatsen samtidigt? Ange 15 och 20. sgd(15, 20) = 5, mgm = (15 × 20) / 5 = 60. ✓ Båda bussarna anländer samtidigt var 60:e minut. Frågan "när sammanfaller de nästa gång?" är precis vad MGM besvarar, och den generaliseras till alla typer av oberoende periodiska händelser – från kugghjulständer till trafikljus.
Vanliga frågor
Vad är skillnaden mellan MGM och SGD/GCF?
MGM (minsta gemensamma multipel) är det minsta tal som båda indata delar jämnt; SGD/GCF (största gemensamma divisor / största gemensamma faktor) är det största tal som delar båda indata jämnt. De två hänger tätt samman via identiteten mgm(a, b) · sgd(a, b) = a · b – känner du till det ena får du direkt det andra. Som tumregel är MGM alltid minst lika stort som något av talen, medan SGD alltid är högst lika litet som något av talen. När a och b är relativt prima (delar inga gemensamma faktorer förutom 1) gäller sgd = 1 och mgm = a · b. De två operationerna dyker upp i olika sammanhang: MGM för att kombinera periodiska förlopp eller justera nämnare, SGD för att förenkla bråk eller hitta gemensamma divisorer.
Hur fungerar Euklides algoritm i praktiken?
Euklides algoritm beräknar sgd(a, b) genom att upprepat ersätta paret (a, b) med (b, a mod b) tills det andra värdet blir 0. Det kvarvarande första värdet är sgd. Till exempel sgd(48, 18): 48 mod 18 = 12, paret blir (18, 12); 18 mod 12 = 6 → (12, 6); 12 mod 6 = 0 → (6, 0). sgd = 6. Varje steg kräver en division och halverar minst det större talet, vilket ger körtiden O(log min(a, b)) – extremt snabbt även för astronomiskt stora tal. Algoritmen är över 2 000 år gammal (beskriven i Euklides Elementa, bok VII, ~300 f.Kr.) och är fortfarande optimal i praktiken. Den generaliseras även till polynom, gaussiska heltal och andra euklidiska domäner inom abstrakt algebra.
Hur beräknar jag MGM för fler än två tal?
Använd MGM associativt: mgm(a, b, c) = mgm(mgm(a, b), c). Till exempel: mgm(4, 6, 9) = mgm(mgm(4, 6), 9) = mgm(12, 9) = 36. Resultatet beror inte på i vilken ordning du kombinerar talen (MGM är kommutativt och associativt), så vilken parning som helst fungerar. För väldigt långa listor kan du också primtalsfaktorisera varje indata och ta den högsta exponenten för varje primtal – för 4 = 2², 6 = 2·3, 9 = 3² är maxvärdena 2² och 3², vilket ger mgm = 4·9 = 36. Parningsmetoden är snabbare i praktiken eftersom Euklides algoritm är så effektiv, men primtalsfaktoriseringsmetoden är vad de flesta läroböcker lär ut eftersom den gör strukturen tydlig.
Vilka är de vanligaste misstagen vid MGM-beräkning?
Det första är att beräkna produkten a·b och stanna där – det är en gemensam multipel men sällan den minsta, om inte talen är relativt prima. Det andra är att blanda ihop MGM med SGD; folk rapporterar ibland sgd som mgm eller tvärtom, vilket ger vitt skilda svar (för 12 och 18 är sgd = 6 men mgm = 36). Det tredje är att försöka beräkna MGM för bråk eller decimaler – standarddefinitionen gäller endast positiva heltal, även om det finns generaliseringar (mgm av bråk = mgm av täljarna / sgd av nämnarna). Det fjärde är att använda MGM när SGD faktiskt är vad problemet kräver – för att förenkla ett bråk p/q vill du ha sgd(p, q), inte mgm. Det femte är att glömma att mgm(a, 0) definieras som 0 (eftersom 0 är en multipel av varje heltal), vilket är matematiskt korrekt men sällan det svar användaren söker.
När bör jag inte använda den här kalkylatorn?
Hoppa över den för indata som inte är heltal (bråk, decimaler, irrationella tal) – standard-MGM är bara definierad för positiva heltal, och att mata in 1,5 eller √2 ger inget meningsfullt resultat. Använd den inte när du egentligen vill ha den största gemensamma divisorn – använd en dedikerad SGD/GCF-kalkylator istället. Den är fel verktyg för MGM av tre eller fler tal i ett enda steg – du måste kedja kalkylatorn manuellt; ett flertaligt MGM-verktyg är mer effektivt. Undvik den för att hitta det minsta bråket med ett givet nämnarvillkor (det är ett annat problem som kräver kedjebråk eller Stern-Brocot-trädet). Använd den slutligen inte för ringteorietiska generaliseringar (polynom, gaussiska heltal) – sådana kräver egna implementationer av Euklides algoritm, vilket standard-heltals-MGM inte kan hantera.