Största gemensamma delare (SGD)
Emil
Master i finansiell matematik - KTH
2 min. läsning
för 2 år sedan
Inom matematiken är den Största Gemensamma Delaren (SGD) eller Greatest Common Divisor (GCD) en central del av talteorin. SGD av två eller flera heltal är det största positiva heltalet som delar alla de givna heltalen utan rest. Att förstå och kunna beräkna SGD är inte bara grundläggande för algebra, utan det kommer även väl till pass under högskoleprovet.
Definition
För två heltal $a$ och $b$, där $a, b \in \mathbb{Z}$ och $a, b \neq 0$, är den största gemensamma delaren av $a$ och $b$ det största heltalet $d$ sådant att:
$d \mid a$ (d delar $a$).
$d \mid b$ (d delar $b$).
Symboliskt skriver vi detta som $\text{SGD}(a, b)$ eller $\text{GCD}(a, b)$.
Enkel Beräkning med Primtalsfaktorer
Ett av de mest grundläggande sätten att hitta SGD av två tal är att använda primtalsfaktorisering. Här är vad du behöver veta:
Primtalsfaktorisering: Dela upp varje tal i faktorer som är primtal.
Gemensamma faktorer: Identifiera de primtalsfaktorer som är gemensamma för båda talen.
Multiplicera gemensamma faktorer: Multiplicera dessa gemensamma faktorer för att få SGD.
Exempel:
Om vi har talen 48 och 180:
Faktorisering av 48: $48 = 2^4 \cdot 3^1$
Faktorisering av 180: $180 = 2^2 \cdot 3^2 \cdot 5^1$
Gemensamma primtalsfaktorer: $2^2$ och $3^1$
SGD: $2^2 \cdot 3^1 = 4 \cdot 3 = 12$
Relevans för Högskoleprovet
Förståelse och snabb beräkning av SGD kan hjälpa dig att lösa problem relaterade till talteori och delbarhet, som ofta förekommer på högskoleprovet. Genom att öva på både primtalsfaktorisering kan du också utveckla din problemlösningsförmåga och numeriska färdigheter.
Relaterade artiklar
LÄS-delen
LÄS är det delprov som mest påminner om vanliga skolprov i svenska. En text, några frågor, fyra eller fem svarsalternativ. Det luras dock många provtagare just därför. De närmar sig LÄS som de gjorde i grundskolan: läser texten ordentligt från början till slut, funderar länge på varje fråga, går tillbaka och dubbelkollar. Och så går tiden, och passet är slut, och de hann inte med de sista uppgifterna.
Daniel
19 min. läsning
2026-05-14
Geometri
Geometri är en gren inom matematiken som handlar om att studera former, storlekar och egenskaper hos objekt i rummet. Dessa objekt kan vara allt från linjer och cirklar till tre-dimensionella former som kuber och koner.
Mathilde
2 min. läsning
2024-03-16
Statistik
Både medelvärdet och medianen har sina användningsområden beroende på sammanhanget och målen med din analys. Att förstå skillnaderna mellan dem är viktigt för att kunna använda rätt mått för rätt situation.
Leon
0 min. läsning
2024-03-16