Kalkulator for største felles divisor

Kalkulator for største felles divisor

Vår kalkulator for største felles divisor er et raskt og svært nøyaktig nettbasert verktøy designet for å finne den største felles divisoren (SFD) for en liste med tall. I tillegg til å beregne SFD, gir dette verktøyet en praktisk og omfattende liste over alle faktorene til tallene du har skrevet inn.

SFD (på engelsk GCF, GCD eller HCF) blir på norsk også kalt største felles faktor eller største felles mål. Siden disse begrepene matematisk sett er identiske, kan du problemfritt bruke denne SFD-kalkulatoren for å løse ethvert problem knyttet til disse.

Bruksanvisning

For å bruke vår SFD-kalkulator, skriver du ganske enkelt inn tallene dine atskilt med komma eller mellomrom, og klikker på «Beregn». Verktøyet vil umiddelbart returnere den største felles divisoren for listen din, og gi en trinnvis oversikt som viser hvordan verdien ble funnet. Som standard illustrerer denne kalkulatoren løsningen ved hjelp av faktoriseringsmetoden.

Begrensninger for inndataverdiene:

1. Du må skrive inn heltall.
2. Kun ett av tallene kan være null.
3. Du kan bare skrive inn positive heltall.

Definisjonen av største felles divisor

Største felles divisor (SFD) – også kjent som største felles faktor – er det høyeste positive heltallet som deler to eller flere gitte tall jevnt, uten å etterlate en rest. Enkelt sagt er det det største felles tallet som finnes i faktorlistene til de gitte heltallene. For eksempel er SFD for 12 og 18 tallet 6, fordi 6 er det største heltallet som går opp i både 12 og 18 uten rest.

I matematiske tilfeller som involverer null, er SFD absoluttverdien til heltallet som ikke er null (siden ethvert heltall går opp i null). Men hvis alle heltallene i settet ditt er null, forblir den største felles divisoren udefinert.

For å illustrere dette: Faktorene til tallet 12 er 1, 2, 3, 4, 6 og 12. «Felles faktorer» for flere tall er de divisorene de alle deler. Hvis vi skal finne de felles faktorene for 12 og 16, lister vi først opp alle de individuelle faktorene for hvert tall, og sammenligner listene for å se hvilke faktorer som overlapper:

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

16: 1, 2, 4, 8, 16

Som vist over er de felles faktorene for 12 og 16 tallene 1, 2 og 4. Den største felles divisoren er rett og slett den høyeste verdien blant disse. Derfor er SFD for 12 og 16 lik 4.

Hvordan finne største felles divisor

Det finnes flere matematiske metoder som brukes for å beregne SFD for et sett med tall. Den mest direkte tilnærmingen er å løse det ved hjelp av faktorisering.

Løsning ved faktorisering

For å finne den største felles divisoren med denne metoden, følger du bare trinnene vist i forrige avsnitt: Først identifiserer du alle faktorene for hvert tall i listen din. Deretter finner du de felles faktorene de deler, og til slutt velger du den høyeste verdien.

Å løse med faktorisering er svært praktisk for mindre tall eller når faktorene er enkle å regne ut i hodet. Men for større og mer komplekse heltall vil avanserte metoder som primtallsfaktorisering eller Euklids algoritme være langt mer effektive.

Eksempel på beregning

Finn den største felles divisoren for tallene 3, 9 og 48.

Løsning:

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

De felles faktorene er 1 og 3. Derfor er den største felles divisoren 3.

Svar: SFD = 3

Primtallsfaktorisering

En annen svært effektiv strategi for å finne SFD er primtallsfaktorisering. Denne metoden består av følgende trinn:

1. Finn alle primtallsfaktorene til tallene i det gitte settet.
2. List opp de felles primtallsfaktorene for alle tallene i settet.
3. Multipliser disse felles primtallsfaktorene med hverandre for å få den største felles divisoren.

Eksempel på beregning

Finn største felles divisor for tallene 16, 24 og 76.

Løsning

• Primtallsfaktoriseringen av 16 er: 2 × 2 × 2 × 2, eller 2⁴.
• Primtallsfaktoriseringen av 24 er: 2 × 2 × 2 × 3, eller 2³ × 3¹.
• Primtallsfaktoriseringen av 76 er: 2 × 2 × 19, eller 2² × 19¹.
• De felles primtallsfaktorene er: 2 × 2, eller 2².

Derfor er den største felles divisoren: 2 × 2 = 2² = 4

Svar: SFD = 4

Euklids algoritme

Euklids algoritme er spesielt nyttig for å finne største felles divisor av store tall, der manuell faktorisering ville vært altfor tungvint og tidkrevende. Utviklet av den antikke greske matematikeren Euklid, fungerer denne algoritmen basert på et enkelt matematisk prinsipp: SFD av to tall, m og n (hvor m > n), er nøyaktig den samme som SFD av n og m - n.

For å beregne SFD for to tall (m og n) ved bruk av denne algoritmen, må du gjentatte ganger erstatte det største av de to tallene med differansen mellom dem:

Først erstatter du m med m - n. Du har nå et nytt sett med tall: m - n og n.

Sjekk hvilket av de to nåværende tallene som er størst, og erstatt det tallet med differansen mellom dem.

Gjenta denne prosessen til de to tallene blir like. Dette siste, samsvarende tallet er den største felles divisoren for det opprinnelige tallsettet.

Eksempel på beregning

Finn største felles divisor for følgende tall: 124, 98.

Løsning

Det største tallet i dette settet er 124. La oss erstatte det med differansen mellom de to tallene (124 - 98 = 26) for å få følgende sett:

26, 98

Det største tallet i vårt nye sett er 98. La oss erstatte det med differansen av disse tallene (98 - 26 = 72) for å få:

26, 72

Vi kan fortsette å trekke 26 fra det største tallet to ganger til: 72 - 26 - 26 = 20. Nå ser settet vårt slik ut:

26, 20

I den neste iterasjonen erstatter vi 26 med differansen fra 20 (26 - 20 = 6) og får:

6, 20

Neste trinn er å trekke 6 fra 20. Vi kan gjenta denne operasjonen tre ganger, siden den resulterende differansen fortsatt vil være større enn 6:

20 - 6 - 6 - 6 = 2

Nå er settet vårt:

6, 2

De påfølgende iterasjonene er:

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

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

Nå har vi et sett med to like tall:

2, 2

Derfor er den største felles divisoren for 124 og 98 lik 2.

Svar: SFD = 2

Hvorfor er SFD kun definert for positive tall?

Ifølge den matematiske definisjonen er største felles divisor strengt begrenset til positive tall. Følgelig aksepterer vår SFD-kalkulator kun positive heltall som gyldige inndata. SFD er alltid en positiv verdi, selv når man vurderer negative tall. For eksempel er -4 en gyldig faktor for -8. Imidlertid er 4 også en faktor av -8 (fordi -8 = 4 × (-2)). Ettersom den største felles divisoren må være den størst mulige fellesnevneren som deles mellom tallene, vil den endelige SFD-verdien i sin natur alltid være positiv.

Største felles divisor av 0

Når man beregner den største felles divisoren for et tall og null, er resultatet alltid absoluttverdien til det tallet som ikke er null. Denne regelen gjelder fordi null kan deles med et hvilket som helst heltall ulikt null. For eksempel er SFD av 8 og 0 lik 8, mens SFD av -8 og 0 også er 8 (som representerer absoluttverdien av -8).