Beräkning av SGF och MGM
Den Största Gemensamma Faktorn (SGF, även kallad SGD) för en uppsättning tal är det största tal som går jämnt in i alla, och den Minsta Gemensamma Multipeln (MGM) är det minsta tal som alla går jämnt in i. Ange två eller flera heltal, så hittar denna kalkylator båda direkt.
Metoden
SGF hittas med hjälp av Euklides algoritm — en metod som går över 2 000 år tillbaka: dividera upprepade gånger det större talet med det mindre och ersätt det större med resten, tills resten når noll. Det sista värdet som inte är noll är SGF.
När SGF är känd följer MGM av två tal direkt:
För fler än två tal tillämpar denna kalkylator båda metoderna parvis över hela listan.
Räkneexempel
Att hitta SGF och MGM för 12 och 18:
- Euklides algoritm: 18 ÷ 12 ger en rest på 6; 12 ÷ 6 ger en rest på 0. SGF är .
- .
Viktiga Faktorer Att Tänka På
- Två tal med en SGF på 1 kallas “coprima” eller “relativt prima,” en genuint användbar klassificering. När SGF är 1 delar de två talen inga gemensamma faktorer förutom 1 — detta spelar roll inom områden som kryptografi och talteori, och det innebär också att deras MGM helt enkelt är deras produkt.
- Euklides algoritm är dramatiskt snabbare än att lista varje faktor för stora tal. Att hitta SGF genom att lista alla faktorer för varje tal och jämföra dem blir opraktiskt för stora tal — Euklides algoritm hittar svaret på bara ett fåtal steg oavsett hur stora talen är, vilket är exakt varför den är standardmetoden efter över 2 000 år.
- SGF och MGM generaliseras snyggt till fler än två tal, med samma parvisa byggsten. Att tillämpa formeln för två tal över en lista — SGF(SGF(a,b), c), och på liknande sätt för MGM — utökar korrekt båda begreppen till valfritt antal indata, vilket är exakt hur denna kalkylator hanterar en lista längre än två tal.
- Dessa begrepp dyker ständigt upp utanför ren matematik, i schemaläggnings- och resursdelningsproblem. Utöver att förenkla bråk svarar MGM på “när sammanfaller nästa två återkommande händelser” (som busstidtabeller eller blinkande lampor), och SGF svarar på “vilken är den största lika stora gruppen jag kan dela dessa i” (som att dela föremål i identiska buntar utan något kvar).
Vanliga Misstag
- Att blanda ihop vilken som är SGF och vilken som är MGM. Namnen låter lika och är lätta att förväxla av misstag — SGF är alltid den mindre av de två resultaten (en gemensam faktor, så den kan inte överstiga det minsta indatatalet), medan MGM alltid är den större (en gemensam multipel, så den är minst lika stor som det största indatatalet).
- Att anta att SGF måste vara ett av de tal som jämförs. Som nämnts ovan är SGF det största talet som går jämnt in i varje indata — för 12 och 18 är det 6, inte 12 eller 18 själva, även om båda också går jämnt in i minst en av indatorna.
- Att lista varje faktor för hand för stora tal istället för att använda Euklides algoritm. Som nämnts ovan blir detta långsamt och felbenäget när talen växer — Euklides algoritm, som denna kalkylator använder, hittar samma svar på bara ett fåtal steg oavsett storlek.
- Att multiplicera de två talen för att få MGM utan att först dividera med SGF. Som nämnts ovan ger enkel multiplikation bara det korrekta MGM när de två talen är coprima (SGF på 1) — för tal som delar en gemensam faktor, ger det att hoppa över divisionen med SGF en multipel av det sanna MGM, inte MGM själv.
Bra Att Veta
- Att förkorta ett bråk till sin enklaste form är exakt en SGF-beräkning — Bråk Kalkylatorn förenklar bråk med hjälp av samma SGF som denna kalkylator beräknar direkt.
- Att hitta en gemensam nämnare för att addera eller subtrahera bråk är exakt en MGM-beräkning — samma samband i andra riktningen.
- Primtalsfaktorisering Kalkylatorn och Förhållande Kalkylatorn stödjer sig båda på samma idé om gemensam faktor från en annan vinkel — den ena bryter ner ett tal i dess primtalsbyggstenar, den andra reducerar ett förhållande till sin enklaste heltalsform.