SGD – största gemensamma delaren

Fyll i två tal och se deras största gemensamma delare. Kalkylatorn visar primtalsfaktoriseringen och alla gemensamma delare, och räknar även ut MGN.

SGD-kalkylator

Räkna ut största gemensamma delaren

Största gemensamma delare (SGD)6
Minsta gemensamma nämnare (MGN)144
Talen är relativt primaNej

Så räknar du steg för steg

  1. Primtalsfaktorisera: 48 = 2 × 2 × 2 × 2 × 3 och 18 = 2 × 3 × 3
  2. Gemensamma delare: 1, 2, 3, 6
  3. Den största av dem är 6

Formel

SGD räknas med Euklides algoritm: SGD(a, b) = SGD(b, a mod b)

Dina värden

Första talet
48
Andra talet
18
SGD
6
MGN
144
SGD6

Vad är SGD?

Största gemensamma delaren är det största tal som går jämnt upp i båda talen. Den används framför allt för att förkorta bråk: delar du täljare och nämnare med deras SGD kommer du till enklaste form i ett enda steg.

Exempel

Hitta SGD för 48 och 18:

  1. Faktorisera: 48 = 2 × 2 × 2 × 2 × 3 och 18 = 2 × 3 × 3
  2. Gemensamma faktorer: en 2 och en 3
  3. Multiplicera dem: 2 × 3 = 6

Kontroll: 48 / 6 = 8 och 18 / 6 = 3, båda jämnt. Och bråket 18/48 förkortas med 6 till 3/8.

Euklides algoritm

Att lista alla delare blir opraktiskt för stora tal. Euklides algoritm, som är över två tusen år gammal, löser det snabbt: dela det större talet med det mindre och fortsätt med resten tills resten blir noll. Det sista talet skilt från noll är SGD.

För 48 och 18: 48 delat med 18 ger resten 12. 18 delat med 12 ger resten 6. 12 delat med 6 ger resten 0. Alltså är SGD 6. Det är den metoden kalkylatorn använder.

Relativt prima tal

Är SGD 1 har talen ingen gemensam faktor och kallas relativt prima. Ett bråk med relativt prima täljare och nämnare är redan i enklaste form, som 5/6.

Fler bråkkalkylatorer hittar du i vår samling för bråk och tal, där du bland annat kan förkorta bråk, skriva om till blandad form och räkna ut minsta gemensamma nämnare.

Så beräknas största gemensamma delaren

Kvalitetssäkring

Alla kalkylatorer på miniräknare.se verifieras matematiskt med hjälp av det öppna mattebiblioteket math.js. Bråkmotorn är dessutom testad mot ett sextiotal fall, inklusive negativa tal, bråk som förkortas till heltal och division med noll. Läs mer om hur vi kvalitetssäkrar våra beräkningar på vår metodsida.

Vanliga frågor

Vad är största gemensamma delaren?

Det största tal som går jämnt upp i båda talen. För 48 och 18 är den 6, eftersom 6 är det största tal som delar båda utan rest.

Hur räknar man ut SGD?

Antingen genom att faktorisera båda talen och multiplicera de gemensamma faktorerna, eller med Euklides algoritm där du upprepat tar resten vid division.

Vad används SGD till?

Främst för att förkorta bråk. Delar du täljare och nämnare med deras SGD kommer du till enklaste form i ett steg. SGD används också för att beräkna MGN.

Vad betyder relativt prima?

Att två tal har SGD 1, alltså ingen gemensam faktor större än 1. Exempelvis 8 och 9. Ett bråk med relativt prima tal går inte att förkorta.

Vad är SGD om ett av talen är 0?

SGD för 0 och n är n, eftersom alla tal delar 0. SGD för 0 och 0 är inte definierad.

Relaterade kalkylatorer