SGD-kalkylator

Kalkylatorn för största gemensamma delare

Vår kalkylator för största gemensamma delare är ett snabbt och mycket exakt onlineverktyg utformat för att hitta den största gemensamma delaren (SGD) för en lista med tal. Förutom att beräkna SGD ger det här verktyget dig också en praktisk och komplett lista över alla faktorer för dina inmatade tal.

På svenska kallas SGD ofta för största gemensamma delare (eller största gemensamma faktor, SGF). På engelska kallas det ofta för greatest common denominator, greatest common divisor (GCD) eller highest common factor (HCF). Eftersom dessa termer är matematiskt identiska kan du smidigt använda denna kalkylator för att beräkna vilken som helst av dem.

Användarinstruktioner

För att använda vårt verktyg, mata helt enkelt in dina tal separerade med kommatecken eller mellanslag och klicka sedan på "Beräkna". Verktyget returnerar omedelbart den största gemensamma delaren för din lista och ger en steg-för-steg-förklaring som visar hur värdet bestämdes. Som standard illustrerar denna kalkylator lösningen med hjälp av faktoriseringsmetoden.

Begränsningar för inmatningsvärden:

1. Du måste ange heltal.
2. Endast ett av talen får vara noll.
3. Du kan endast ange positiva heltal.

Definitionen av största gemensamma delare

Den största gemensamma delaren (SGD) – även känd som största gemensamma faktor (SGF) – är det största positiva heltal som delar två eller flera givna tal jämnt, utan att lämna någon rest. Enkelt uttryckt är det det största talet som delas mellan faktorlistorna för dina givna heltal. Till exempel är SGD för 12 och 18 6, eftersom 6 är det största heltalet som delar både 12 och 18 perfekt.

I matematiska fall som involverar noll är SGD absolutbeloppet av det heltal som inte är noll (eftersom varje heltal är en delare till noll). Om alla heltal i din uppsättning är noll förblir dock den största gemensamma delaren odefinierad.

För att illustrera detta är faktorerna för talet 12: 1, 2, 3, 4, 6 och 12. "Gemensamma faktorer" (gemensamma delare) för flera tal är de delare som delas av dem alla. Om vi behöver hitta de gemensamma delarna för 12 och 16, listar vi först alla individuella faktorer för varje tal och jämför listorna för att se vilka faktorer som överlappar:

12: 1, 2, 3, 4, 6, 12

16: 1, 2, 4, 8, 16

Som visas ovan är de gemensamma delarna för 12 och 16: 1, 2 och 4. Den största gemensamma delaren är helt enkelt det högsta värdet av dessa. Därför är SGD för 12 och 16 4.

Så här hittar du största gemensamma delare

Det finns flera matematiska metoder för att beräkna SGD för en uppsättning tal. Det enklaste tillvägagångssättet är att lösa det genom faktorisering.

Lösning genom faktorisering

För att hitta den största gemensamma delaren med hjälp av denna metod, följer du helt enkelt stegen som demonstrerades i föregående avsnitt: identifiera först alla faktorer för varje tal i din lista. Hitta sedan de gemensamma faktorerna som delas mellan dem och välj slutligen det högsta värdet.

Att lösa genom faktorisering är mycket praktiskt för mindre tal eller när faktorerna är lätta att räkna ut i huvudet. För större och mer komplexa heltal erbjuder dock avancerade metoder som primtalsfaktorisering eller Euklides algoritm större effektivitet.

Beräkningsexempel

Hitta största gemensamma delare för talen 3, 9 och 48.

Lösning:

• Faktorerna för 3 är 1 och 3.
• Faktorerna för 9 är 1, 3 och 9.
• Faktorerna för 48 är 1, 2, 3, 4, 6, 8, 12, 16, 24 och 48.

De gemensamma faktorerna är 1 och 3. Därför är den största gemensamma delaren 3.

Svar: SGD = 3

Primtalsfaktorisering

En annan mycket effektiv strategi för att hitta SGD involverar primtalsfaktorisering. Denna metod består av följande steg:

1. Hitta alla primtalsfaktorer för talen i den givna uppsättningen.
2. Lista de gemensamma primtalsfaktorerna för alla tal i uppsättningen.
3. Multiplicera dessa gemensamma primtalsfaktorer med varandra för att få fram den största gemensamma delaren.

Beräkningsexempel

Hitta största gemensamma delare för talen 16, 24 och 76.

Lösning

• Primtalsfaktoriseringen av 16 är: 2 × 2 × 2 × 2, eller 2⁴.
• Primtalsfaktoriseringen av 24 är: 2 × 2 × 2 × 3, eller 2³ × 3¹.
• Primtalsfaktoriseringen av 76 är: 2 × 2 × 19, eller 2² × 19¹.
• De gemensamma primtalsfaktorerna är: 2 × 2, eller 2².

Därför är den största gemensamma delaren: 2 × 2 = 2² = 4

Svar: SGD = 4

Euklides algoritm

Euklides algoritm är särskilt praktisk för att hitta största gemensamma delare för stora tal, där manuell faktorisering skulle vara alltför besvärligt och tidskrävande. Algoritmen utvecklades av den antika grekiska matematikern Euklides och bygger på en enkel matematisk princip: SGD för två tal, m och n (där m > n), är exakt densamma som SGD för n och m - n.

För att beräkna SGD för två tal (m och n) med denna algoritm, måste du i tur och ordning ersätta det större av de två talen med differensen mellan dem:

Först ersätter du m med m - n. Du har nu en ny uppsättning tal: m - n och n.

Kontrollera vilket av de två nuvarande talen som är störst, och ersätt det talet med differensen mellan dem.

Upprepa denna process tills de två talen blir lika stora. Det slutliga matchande talet är den största gemensamma delaren för din ursprungliga uppsättning.

Beräkningsexempel

Hitta största gemensamma delare för följande tal: 124, 98.

Lösning

Det större talet i denna uppsättning är 124. Låt oss ersätta det med differensen av de två talen (124 - 98 = 26) för att generera följande uppsättning:

26, 98

Det större talet i vår nya uppsättning är 98. Låt oss ersätta det med differensen av dessa tal (98 - 26 = 72) för att få:

26, 72

Vi kan fortsätta att subtrahera 26 från det större talet ytterligare två gånger: 72 - 26 - 26 = 20. Nu ser vår uppsättning ut så här:

26, 20

I följande iteration ersätter vi 26 med dess differens från 20 (26 - 20 = 6) för att få:

6, 20

Därefter subtraherar vi 6 från 20. Vi kan upprepa denna operation tre gånger, eftersom den resulterande differensen fortfarande kommer att vara större än 6:

20 - 6 - 6 - 6 = 2

Nu är vår uppsättning:

6, 2

De efterföljande iterationerna är:

(6 - 2 = 4), 2 eller 4, 2

(4 - 2 = 2), 2 eller 2, 2

Nu har vi en uppsättning av två lika stora tal:

2, 2

Därför är den största gemensamma delaren för 124 och 98, 2.

Svar: SGD = 2

Varför är SGD endast definierat för positiva tal?

Enligt den matematiska definitionen är den största gemensamma delaren strikt begränsad till positiva tal. Följaktligen accepterar vår SGD-kalkylator endast positiva heltal som giltig inmatning. SGD är alltid ett positivt värde, även när man utvärderar negativa tal. Till exempel är -4 en giltig delare till -8. Men 4 är också en delare till -8 (eftersom -8 = 4 × (-2)). Eftersom den största gemensamma delaren måste vara den största möjliga delaren som delas mellan talen, kommer det slutliga SGD alltid att vara positivt i sin natur.

Största gemensamma delare för 0

När man beräknar den största gemensamma delaren för ett tal och noll är resultatet alltid absolutbeloppet av det heltal som inte är noll. Denna regel gäller eftersom noll kan delas med vilket nollskilt heltal som helst. Till exempel är SGD för 8 och 0, 8, medan SGD för -8 och 0 också är 8 (vilket representerar absolutbeloppet av -8).