Den största gemensamma delaren ( SGD) för ett antal heltal är det största heltalet som talen kan delas med utan att ge någon rest. är SGD(6, 9) = 3 eftersom 3 är det största talet som är delbart med både 6 och 9. Den största gemensamma delaren kan bland annat användas till att förenkla bråk. För att förkorta ett bråk så långt som möjligt kan man dividera täljare och nämnare med den största gemensamma delaren för alla termer i täljaren och nämnaren. = a / SGD( a, b) b / SGD( a, b) Bråket 6 ⁄ 9 kan således förkortas genom att dividera täljare och nämnare med SGD(6, 9) = 3. Det fungerar även för bråk som innehåller mer avancerade uttryck. Bråket (2 x + 8 y) ⁄ 4 kan förkortas genom att dividera med SGD(2, 8, 4) = 2. Ett annat användningsområde är när man vill bryta ut en faktor ur ett uttryck. För uttrycket 8 x 2 + 12 x är det möjligt att bryta ut 4 eftersom SGD(8, 12) = 4. 8 x 2 + 12 x 4 · 4 · (2 x 2 + 3 x)
Ordningar 6 uppgifter Uppgifter till avsnittet "Ordningar" i Matematiska repetitionen och kvantitativa kursen. Sannolikhet 1 uppgift Uppgifter till avsnittet "Sannolikhet" i Matematiska repetitionen och kvantitativa kursen.
4 years ago Tar upp begreppet Största Gemensamma Delare (SGD) och visar hur man bestämmer SGD till två heltal. Tar även upp begreppet... 7 years ago Vad är Största Gemensamma Delare SGD samt Minsta Gemensamma Multipel MGM? 7 months ago Förklarar begreppen Största gemensamma delare, sgd(a, b) och Minsta gemensamma multipel, mgm(a, b), samt visar ett samband... 4 years ago Kurs Matematik 5. Genomgång om Största gemensamma delare. Sid 73-76 i boken Matematik M 5. 7 months ago Begreppet "gemensamma delare" ("common divisor") införs och särskilt "största gemensamma delare" ("greatest common... Största gemensamma delare 8 years ago Svensk Översättning(Remake) av Khan Academy Greatest Common Divisor Swedish version (remake) of Khan Academy... Year ago "Original Titel: Greatest common factor explained Träna på det du lärt dig här:... 2 years ago Video går kortfattat igenom vad faktorisering innebär och hur man delar upp ett tal i primtalsfaktorer. 7 years ago Vi lär oss förstå vad primtal är.
En mycket mer effektiv metod är Euklides algoritm. Egenskaper Varje gemensam delare till a och b delar SGD( a, b) Största gemensamma delaren till tre tal kan beräknas som SGD( a, b, c) = SGD(SGD( a, b), c) = SGD( a, SGD( b, c)). Talteori → Största gemensamma delare
Då måste talen ha samma gemensamma delare och givetvis därför också samma största gemensamma delare. Euklides algoritm kan utökas så att vi kan skriva gcd(n, m) som en linjärkombination av n och m. Vi demonstrerar med samma exempel som ovan, men baklänges genom att successivt ersätta de erhållna resterna. Exempel 2: Vi kan alltså skriva En annan storhet man ofta söker är minsta gemensamma multipeln lcm( m, n) mellan två tal m och n. Den minsta gemensamma multipeln är (produkten av elementen i) unionen av primtalsfaktorerna till båda talen. Unionen av två mängder får man som bekant om tar skriver upp elementen i båda mängderna och drar dem som ligger i snittet eftersom de tagits med två gånger. Men snittet var största gemensamma delaren, alltså har vi formeln Med hjälp av minsta gemensamma multipeln kan vi hitta oändligt många olika linjärkombinationer av gcd( n, m). Vi demonstrerar det i exemplet nedan. Exempel 3: Vi har att Det medför då att Vi har en linjärkombination för varje val av heltalet k.