Største fælles divisor-beregner

Beregner til største fælles divisor

Vores beregner til største fælles divisor (SFD) er et hurtigt og yderst præcist onlineværktøj, der er designet til at finde den største fælles divisor for en liste af tal. Udover at beregne SFD giver dette værktøj dig også en praktisk og omfattende liste over alle faktorerne for de tal, du indtaster.

Største fælles divisor (SFD) kaldes også ofte for største fælles faktor eller største fælles mål. Da disse termer matematisk set er identiske, kan du problemfrit bruge denne SFD-beregner til at løse opgaver med enhver af disse betegnelser.

Brugsanvisning

For at bruge vores SFD-beregner skal du blot indtaste dine tal adskilt af kommaer eller mellemrum og derefter klikke på "Beregn". Værktøjet vil øjeblikkeligt returnere den største fælles divisor for din liste og give en trin-for-trin-gennemgang, der viser, hvordan værdien blev fundet. Som standard illustrerer denne lommeregner løsningen ved hjælp af faktoriseringsmetoden.

Begrænsninger for indtastede værdier:

1. Du skal indtaste hele tal.
2. Kun et af tallene må være nul.
3. Du kan kun indtaste positive heltal.

Definitionen på største fælles divisor

Den største fælles divisor (SFD) er det højeste positive heltal, der går op i to eller flere givne tal uden at efterlade en rest. Sagt med enkle ord er det det største tal, som går igen på tværs af listerne over faktorer for dine givne heltal. For eksempel er SFD for 12 og 18 lig med 6, fordi 6 er det største heltal, der går perfekt op i både 12 og 18.

I matematiske tilfælde, der involverer nul, er SFD den absolutte værdi af det heltal, der ikke er nul (da alle heltal går op i nul). Hvis alle heltal i dit talsæt derimod er nul, forbliver den største fælles divisor udefineret.

For at illustrere dette er faktorerne for tallet 12: 1, 2, 3, 4, 6 og 12. De "fælles faktorer" for flere tal er de divisorer, som deles af dem alle. Hvis vi skal finde de fælles faktorer for 12 og 16, oplister vi først alle de individuelle faktorer for hvert tal og sammenligner listerne for at se, hvilke faktorer der overlapper:

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

16: 1, 2, 4, 8, 16

Som vist ovenfor er de fælles faktorer, der deles af 12 og 16: 1, 2 og 4. Den største fælles divisor er ganske enkelt den højeste værdi blandt dem. Derfor er SFD for 12 og 16 lig med 4.

Sådan finder du den største fælles divisor

Der findes flere matematiske metoder til at beregne SFD for et sæt tal. Den mest ligetil tilgang er at løse det ved hjælp af faktorisering.

Løsning ved faktorisering

For at finde den største fælles divisor ved hjælp af denne metode, skal du blot følge de trin, der blev demonstreret i det foregående afsnit: Først skal du identificere alle faktorerne for hvert tal i din liste. Derefter skal du finde de fælles faktorer, der deles mellem dem, og til sidst vælge den højeste værdi.

Løsning ved hjælp af faktorisering er yderst praktisk til mindre tal, eller når faktorerne er lette at beregne i hovedet. For større og mere komplekse heltal giver mere avancerede metoder som primfaktorisering eller Euklids algoritme imidlertid en større effektivitet.

Beregningseksempel

Find den største fælles divisor for tallene 3, 9 og 48.

Løsning:

• Faktorerne for 3 er 1 og 3.
• Faktorerne for 9 er 1, 3 og 9.
• Faktorerne for 48 er 1, 2, 3, 4, 6, 8, 12, 16, 24 og 48.

De fælles faktorer er 1 og 3. Derfor er den største fælles divisor 3.

Svar: SFD = 3

Primfaktorisering

En anden yderst effektiv strategi til at finde SFD involverer primfaktorisering. Denne metode består af følgende trin:

1. Find alle primfaktorer for tallene i det givne sæt.
2. Oplist de fælles primfaktorer, som deles af alle tallene i sættet.
3. Gang disse fælles primfaktorer sammen for at få den største fælles divisor.

Beregningseksempel

Find den største fælles divisor for tallene 16, 24 og 76.

Løsning

• Primfaktoriseringen af 16 er: 2 × 2 × 2 × 2 eller 2⁴.
• Primfaktoriseringen af 24 er: 2 × 2 × 2 × 3 eller 2³ × 3¹.
• Primfaktoriseringen af 76 er: 2 × 2 × 19 eller 2² × 19¹.
• De fælles primfaktorer er: 2 × 2 eller 2².

Derfor er den største fælles divisor: 2 × 2 = 2² = 4

Svar: SFD = 4

Euklids algoritme

Euklids algoritme er særligt praktisk til at finde den største fælles divisor for store tal, hvor manuel faktorisering ville være alt for besværlig og tidskrævende. Algoritmen er udviklet af den oldgræske matematiker Euklid og fungerer ud fra et simpelt matematisk princip: SFD for to tal, m og n (hvor m > n), er nøjagtig den samme som SFD for n og m - n.

For at beregne SFD for to tal (m og n) ved hjælp af denne algoritme, skal du gentagne gange erstatte det største af de to tal med forskellen mellem dem:

Først erstatter du m med m - n. Du har nu et nyt talsæt: m - n og n.

Tjek, hvilket af de to aktuelle tal der er størst, og erstat det tal med forskellen mellem dem.

Gentag denne proces, indtil de to tal bliver ens. Dette endelige, overensstemmende tal er den største fælles divisor for dit oprindelige talsæt.

Beregningseksempel

Find den største fælles divisor for følgende tal: 124, 98.

Løsning

Det største tal i dette sæt er 124. Lad os erstatte det med forskellen på de to tal (124 - 98 = 26) for at generere følgende sæt:

26, 98

Det største tal i vores nye sæt er 98. Lad os erstatte det med forskellen på disse tal (98 - 26 = 72) for at få:

26, 72

Vi kan fortsætte med at trække 26 fra det største tal yderligere to gange: 72 - 26 - 26 = 20. Nu ser vores sæt således ud:

26, 20

I den næste iteration erstatter vi 26 med dets forskel fra 20 (26 - 20 = 6) og får:

6, 20

Dernæst trækker vi 6 fra 20. Vi kan gentage denne handling tre gange, da den resulterende forskel stadig vil være større end 6:

20 - 6 - 6 - 6 = 2

Nu er vores sæt:

6, 2

De efterfølgende iterationer er:

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

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

Nu har vi et sæt bestående af to ens tal:

2, 2

Derfor er den største fælles divisor af 124 og 98 lig med 2.

Svar: SFD = 2

Hvorfor er SFD kun defineret for positive tal

Af matematisk definition er den største fælles divisor strengt begrænset til positive tal. Derfor accepterer vores SFD-beregner kun positive heltal som gyldige indtastninger. SFD er altid en positiv værdi, selv når man evaluerer negative tal. For eksempel er -4 en gyldig faktor for -8. Men 4 er også en faktor for -8 (fordi -8 = 4 × (-2)). Fordi den største fælles divisor skal være den størst mulige delelige faktor, der deles mellem tallene, vil den endelige SFD i sin natur altid være positiv.

Den største fælles divisor af 0

Når man beregner den største fælles divisor for et tal og nul, er resultatet altid den absolutte værdi af det heltal, der ikke er nul. Denne regel gælder, fordi nul kan divideres med ethvert heltal, der ikke er nul. For eksempel er SFD for 8 og 0 lig med 8, mens SFD for -8 og 0 også er 8 (hvilket repræsenterer den absolutte værdi af -8).