SGD – största gemensamma delare

Största gemensamma delaren, SGD, är det största heltal som delar två tal jämnt. För 24 och 36 är SGD 12: både 24 och 36 går att dela med 12 utan rest, och inget större tal klarar det. På engelska heter begreppet GCD, greatest common divisor — namnet på funktionen i de flesta räknare.

SGD är förkortningens motor: att skriva ett bråk i enklaste form är exakt att dividera täljare och nämnare med deras SGD. Hela den processen, med bråket som utgångspunkt, visar vår kalkylator för att förkorta bråk — här står i stället själva delaren och metoden i centrum.

SGD räknas effektivast med Euklides algoritm, en av matematikens äldsta metoder. Så fungerar den:

• Dividera det större talet med det mindre och notera resten.
• Ersätt det större talet med det mindre, och det mindre med resten.
• Upprepa tills resten blir noll.
• Den sista delaren — det tal du senast dividerade med — är SGD.
• Algoritmen bygger på att SGD(a, b) = SGD(b, a mod b): resten bär med sig all gemensam delbarhet.

1. Uppgiften är att hitta SGD för 36 och 24.
2. Dividera: 36 ÷ 24 = 1 med rest 12.
3. Fortsätt med delaren och resten: 24 ÷ 12 = 2 med rest 0.
4. Resten är noll — algoritmen är klar.
5. Den sista delaren var 12, så SGD(36, 24) = 12.

Jämför med att lista delare: 36 har delarna 1, 2, 3, 4, 6, 9, 12, 18, 36 och 24 har 1, 2, 3, 4, 6, 8, 12, 24 — största gemensamma är 12. Samma svar, men listmetoden växer snabbt ur hand; Euklides klarar tal med hundratals siffror på ett ögonblick.

Hitta SGD för 35 och 18. Euklides: 35 ÷ 18 = 1 rest 17, sedan 18 ÷ 17 = 1 rest 1, och till sist 17 ÷ 1 = 17 rest 0. SGD är 1 — talen har ingen gemensam delare utom ettan och kallas relativt prima.

Relativt prima tal är viktiga i praktiken: ett bråk med relativt prima täljare och nämnare är redan i enklaste form, och två kugghjul med relativt prima kuggantal sliter jämnt eftersom varje kugg möter varje lucka innan mönstret upprepas.

• Att blanda ihop SGD med MGN — SGD är högst lika stor som det minsta talet, MGN minst lika stor som det största.
• Att stanna vid första gemensamma delaren: 24 och 36 delas båda av 2, men SGD är 12 — leta alltid efter den största.
• Att i Euklides algoritm fortsätta med fel par — det är alltid delaren och resten som går vidare, inte det ursprungliga talet.
• Att tro att SGD för två jämna tal alltid är 2: SGD(24, 36) är 12, inte 2.
• Att glömma specialfallet noll: SGD(0, n) är n, eftersom alla tal delar noll.

Delbarhet och gemensamma delare introduceras i årskurs 6–7, och SGD används genom hela högstadiet vid bråkförkortning — ofta utan att metoden formaliseras. Euklides algoritm som uttalad metod hör hemma i gymnasiets Matematik 5, i momentet talteori, och återkommer på högskolans kurser i diskret matematik.

I Matematik 2–3 dyker samma tanke upp i algebraisk form: största gemensamma faktorn bryts ut när uttryck faktoriseras. Att bryta ut 6x ur 12x² + 18x är att hitta SGD för termerna — sifferverktyget och algebraverktyget är samma verktyg.

Grafräknare som TI-84 har gcd( under MATH → NUM: gcd(36,24) ger 12 direkt. Casio ClassWiz-serien har GCD i funktionsmenyn, medan äldre Casio FX-82 saknar knappen — där får du i stället gå omvägen via bråk: skriv 24, bråkknapp, 36, tryck lika med, och läs av vad räknaren förkortat med.

Utan funktion alls är Euklides algoritm snabb även för hand: två-tre divisioner räcker för de flesta tal du möter. Kalkylatorn här visar hela divisionskedjan, vilket räknarens gcd-funktion aldrig gör — bra när metoden själv ska redovisas på ett prov.

Förkortning av bråk och förhållanden är vardagsanvändningen: att 18 av 24 elever är 3/4 av klassen bygger på SGD 6. Praktiska delningsproblem likaså — ska 36 äpplen och 24 päron packas i identiska korgar utan rester är 12 korgar det maximala, en direkt SGD-fråga. Plattsättaren som söker största kvadratiska platta som täcker en yta på 240 × 180 cm utan kap räknar SGD = 60.

I det stora spelar SGD huvudrollen i kryptografi: RSA-kryptering och nyckelutbyte bygger på Euklides algoritm i utökad form, körd på tal med hundratals siffror. Tvillingbegreppet MGN, som SGD ger på köpet via sambandet SGD · MGN = produkten, har sin egen genomgång i vår MGN-kalkylator.

SGD är det största tal som ryms i båda talen, MGN det minsta tal som rymmer båda. För 24 och 36: SGD 12, MGN 72. Riktningarna är motsatta — SGD används när något ska förkortas eller delas upp, MGN när något ska förlängas eller synkroniseras.

Sambandet SGD · MGN = a · b knyter ihop dem: 12 · 72 = 24 · 36 = 864. Känner du det ena har du det andra gratis. I bråkräkningen möts de i varsin ände av samma uträkning — MGN skapar den gemensamma nämnaren i additionen, och SGD förkortar summan till enklaste form efteråt.