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
Procent
Detta är en grundläggande översikt av procent i matematiken. Procent används i många olika sammanhang, inklusive ekonomi, handel, och procentuell ökning och minskning. Det är ett användbart koncept för att förstå hur en del förhåller sig till en helhet.
Mathilde
1 min. läsning
2024-03-16
KVA-delen
Det finns ett delprov på högskoleprovet som flest studenter underskattar, och som samtidigt är det enklaste att höja sig på om man förstår grundprinciperna. Det är KVA. Efter mer än tio år av att handleda provtagare har jag märkt ett mönster: de som behärskar KVA är nästan alltid de som tar sig över 1,5 i normerat resultat. Det är inget magi i det. KVA testar ett mycket specifikt sätt att tänka, och när det sättet sitter, sitter det.
Leon
22 min. läsning
2026-05-16
Ekvationer
Målet med ekvationer är att lösa och hitta värden på variabeln $x$ som uppfyller ekvationens krav, vilket gör det möjligt att förstå och analysera olika typer av relationer och fenomen i matematik och vetenskap.
Morgan
0 min. läsning
2024-03-16