Logo
Unionpedia
Meddelelse
Nu på Google Play
Ny! Hent Unionpedia på din Android™ enhed!
Hent
Hurtigere adgang end browser!
 

Største fælles divisor

Indeks Største fælles divisor

Et 24\times60 rektangel er dækket med ti 12\times12 firkantede fliser, hvor 12 er SFD for 24 og 60. Mere generelt kan et a\times b rektangel dækkes med firkantede fliser med sidelængde c hvis og kun hvis c er en fælles divisor af a og b. Den største fælles divisor (eng. greatest common divisor), forkortet SFD, også kaldet den største fælles faktor for to heltal n og m, er det største heltal, som er divisor i både n og m. For eksempel er den 3 den største fælles divisor af 9 og 15.

16 relationer: Algoritme, Biimplikation, Brøk, Divisor, Euklid, Euklids algoritme, Heltal, Ideal (ringteori), Indbyrdes primisk, Kvadrat, Mængde, Mindste fælles multiplum, Primtal, Primtalsopløsning, Rektangel, Ring (matematik).

Algoritme

En algoritme (Kharazmi) er en utvetydig og abstrakt beskrivelse af, hvordan en specifik type problem løses terminerende.

Ny!!: Største fælles divisor og Algoritme · Se mere »

Biimplikation

Biimplikation er en betegnelse i logik og matematik for et udsagn eller en funktion, der resulterer i værdien sand, når begge operander har samme sandhedsværdi.

Ny!!: Største fælles divisor og Biimplikation · Se mere »

Brøk

En brøk er en måde at repræsentere et tal på ved hjælp af division: Den skrives som vist til højre, som en vandret brøkstreg der adskiller to tal, tælleren øverst og nævneren neden under.

Ny!!: Største fælles divisor og Brøk · Se mere »

Divisor

En divisor (også kaldet faktor) er i aritmetikken et heltal, som ved division (deling) går op i et andet tal (dividenden) uden at give rest.

Ny!!: Største fælles divisor og Divisor · Se mere »

Euklid

Euklid el.

Ny!!: Største fælles divisor og Euklid · Se mere »

Euklids algoritme

Euklids algoritme er en matematisk algoritme og iterativ metode.

Ny!!: Største fælles divisor og Euklids algoritme · Se mere »

Heltal

Heltal er tal der kan skrives uden brug af brøker eller decimaler.

Ny!!: Største fælles divisor og Heltal · Se mere »

Ideal (ringteori)

I ringteori, en del af abstrakt algebra, er et ideal en speciel delmængde af en ring.

Ny!!: Største fælles divisor og Ideal (ringteori) · Se mere »

Indbyrdes primisk

I talteorien siges to heltal a og b at være indbyrdes primiske eller relative primtal, hvis de eneste heltal, der går op i begge tal, er 1 og −1, eller, ækvivalent, hvis deres største fælles divisor er 1.

Ny!!: Største fælles divisor og Indbyrdes primisk · Se mere »

Kvadrat

Et kvadrat ''Sort kvadrat'', maleri af Kazimir Malevitj fra 1913/1914 Et kvadrat er en plan firkant, hvori alle sider er lige lange, og alle fire vinkler er rette (90°).

Ny!!: Største fælles divisor og Kvadrat · Se mere »

Mængde

En mængde er en samling af objekter eller elementer, hvor den orden, de optræder i, ikke tillægges en betydning.

Ny!!: Største fælles divisor og Mængde · Se mere »

Mindste fælles multiplum

Det mindste fælles multiplum af to positive heltal a og b er det mindste positive heltal som har a og b som divisorer.

Ny!!: Største fælles divisor og Mindste fælles multiplum · Se mere »

Primtal

Det højest kendte primtal efter år Et primtal er et positivt heltal større end 1, der ikke er deleligt med andre hele positive tal end 1 og tallet selv, kaldet de trivielle divisorer.

Ny!!: Største fælles divisor og Primtal · Se mere »

Primtalsopløsning

Ethvert naturligt tal n større end 1 kan skrives entydigt som et produkt af primtal (eventuelt med gentagelser).

Ny!!: Største fælles divisor og Primtalsopløsning · Se mere »

Rektangel

Rektangel Et rektangel er en plan firkant, hvori modstående sider er lige lange, og alle fire vinkler er rette (90°).

Ny!!: Største fælles divisor og Rektangel · Se mere »

Ring (matematik)

Inden for abstrakt algebra er en ring en struktur (R,\cdot,+) der opfylder følgende tre betingelser.

Ny!!: Største fælles divisor og Ring (matematik) · Se mere »

UdgåendeIndgående
Hej! Vi er på Facebook nu! »