Regeln
SGD(a, b) är det största heltal som delar både a och b utan rest. Det finns två sätt att hitta det.
Med primtalsfaktorer. Primtalsfaktorisera talen och ta de primtal de har gemensamt, vart och ett i den lägsta potens det förekommer i.
Med Euklides algoritm. Dela det större talet med det mindre och behåll resten. Dela sedan det mindre talet med resten, och fortsätt så. När resten blir 0 är den senaste resten som inte var 0 svaret. Algoritmen behöver ingen faktorisering och fungerar därför också på stora tal.
Räkneexempel
SGD(84, 360) med primtalsfaktorer. 84 = 2² · 3 · 7 och 360 = 2³ · 3² · 5. Gemensamma är 2 och 3. Lägsta potensen av 2 är 2², av 3 är 3¹. SGD = 2² · 3 = 12.
Samma sak med Euklides.
- 360 = 4 · 84 + 24
- 84 = 3 · 24 + 12
- 24 = 2 · 12 + 0
Den sista resten som inte var 0 är 12.
Förkorta ett bråk. 84/360: dela täljare och nämnare med SGD = 12 och få 7/30, som inte går att förkorta mer.
SGD och MGM tillsammans. För två tal gäller SGD(a, b) · MGM(a, b) = a · b. Här 12 · 2520 = 30 240 = 84 · 360, så minsta gemensamma multipeln är 2520.
SGD-kalkylatorn räknar ut den för flera tal och visar båda metoderna.
Vanliga misstag
- Att ta den högsta potensen. Det ger MGM, inte SGD. 2³ delar inte 84.
- Att ta med primtal som bara det ena talet har. 5 finns i 360 men inte i 84, så 5 delar inte 84.
- Att tro att SGD saknas. Två tal utan gemensamma primtal har SGD = 1. De kallas relativt prima.
Vanliga frågor
Vad är skillnaden mellan SGD och MGM?
SGD är det största tal som går upp i talen; det är högst lika stort som det minsta av dem. MGM är det
minsta tal som talen går upp i; det är minst lika stort som det största av dem.
Varför fungerar Euklides algoritm?
Ett tal som delar både a och b delar också resten när a delas med b, eftersom resten är a minus ett
antal b. Paren (360, 84), (84, 24) och (24, 12) har därför samma gemensamma delare, och det sista paret
visar den direkt.
Hur räknar man SGD för tre tal?
Två i taget: SGD(a, b, c) = SGD(SGD(a, b), c). Med primtalsfaktorer tar man de primtal som finns i alla
tre, i lägsta potens.