Hoppa till innehållet
LoveToCalc

Största gemensamma delare

Skriv två eller fler heltal och se deras största gemensamma delare, med både primfaktorerna och Euklides algoritm utskrivna.

Två eller fler heltal, åtskilda med komma, upp till 15 siffror vardera.

Prova:

Största gemensamma delare

SGD(84, 126) = 42

Genom att jämföra primfaktorer

84 = 2² · 3 · 7

126 = 2 · 3² · 7

Gemensamma för alla talen, varje primtal i sin lägsta potens: 2 · 3 · 7 = 42

Euklides algoritm

Dela det större talet med det mindre och behåll resten. Dela sedan divisorn med resten, och så vidare. När resten är 0 är den sista divisorn svaret.

SGD(126, 84)

  1. 126 = 1 · 84 + 42
  2. 84 = 2 · 42 + 0

SGD(126, 84) = 42

Så använder du kalkylatorn

Vad är största gemensamma delare?

Den största gemensamma delaren, SGD, är det största heltal som går jämnt upp i alla talen. 84 och 126 har delarna 1, 2, 3, 6, 7, 14, 21 och 42 gemensamt, och den största av dem är SGD(84, 126) = 42.

Med primfaktorer

Faktorisera varje tal och ta de primtal som finns i alla, vart och ett i sin lägsta potens.

Gemensamma är 2, 3 och 7. Den lägsta potensen av 2 är 2¹ och av 3 är 3¹, så SGD = 2 · 3 · 7 = 42.

Med Euklides algoritm

Dela det större talet med det mindre och fortsätt med resten, tills resten blir 0. Den sista divisorn är SGD.

Resten blev 0 när vi delade med 42, så SGD = 42. Algoritmen behöver ingen faktorisering, och därför är den den snabba vägen för stora tal. Med fler än två tal tar man dem i tur och ordning: SGD(a, b, c) = SGD(SGD(a, b), c).

Förkorta bråk

Ett vanligt skäl att söka SGD är att förkorta ett bråk så långt det går. Dela täljare och nämnare med SGD: 84/126 = (84 / 42)/(126 / 42) = 2/3.

När SGD är 1 har talen ingen gemensam faktor. De kallas relativt prima, som 7 och 13, och ett bråk av dem går inte att förkorta.

Släkt med minsta gemensamma multipel

För två tal gäller SGD(a, b) · MGM(a, b) = a · b. Med SGD(84, 126) = 42 blir den minsta gemensamma multipeln 84 · 126 / 42 = 252. Hur talen byggs av primfaktorer visar primtalsfaktoriseringen.

Vanliga misstag

Formeln och fler exempel finns på formelsidan om största gemensamma delare.

Vanliga frågor

Vad betyder det om SGD är 1? Att talen är relativt prima. De har ingen gemensam faktor utom 1, så ett bråk med dem som täljare och nämnare går inte att förkorta. 8 och 15 är relativt prima fast inget av dem är ett primtal.

Vad är SGD för noll och ett annat tal? Alla tal delar 0, så SGD(0, 12) = 12. SGD(0, 0) är inte definierad, eftersom varje tal delar noll och det då inte finns någon största delare.

Senast granskad 6 oktober 2026 ·Så granskas sidorna

Formeln bakom

Alla kalkylatorer: matte

Lägg kalkylatorn på din egen sida

Kopiera koden och klistra in den där kalkylatorn ska ligga. Den laddas från lovetocalc.com och håller sig uppdaterad av sig själv – det enda vi ber om är att raden med länken följer med.