Logo
Unionpedia
Communicatie
Ontdek het op Google Play
Nieuw! Download Unionpedia op je Android™ toestel!
Installeren
Snellere toegang dan browser!
 

Grootste gemene deler

Index Grootste gemene deler

De grootste gemene deler of grootste gemeenschappelijke deler, afgekort tot ggd, van een aantal gehele getallen, waarvan er ten minste een ongelijk is aan 0, is het grootste positieve gehele getal, waar al deze gehele getallen door gedeeld kunnen worden zonder dat er een rest overblijft.

23 relaties: Algoritme, Algoritme van Euclides, Breuk (wiskunde), Computer, Deelbaar, Delen, Deler, Eenheid (algebra), Geheel getal, Hoofdideaaldomein, Kleinste gemene veelvoud, Natuurlijk getal, Ontbinden in priemfactoren, Positief getal, Priemfactor, Priemgetal, Relatief priem, Rest, Stelling van Bachet-Bézout, Uitgebreid algoritme van Euclides, Uniek factorisatiedomein, Vermenigvuldigen, 0 (getal).

Algoritme

Algoritme om een willekeurig veelvlak in driehoeken op te delen (in het algemeen heeft dit probleem meerdere oplossingen, de bereikte oplossing hangt dus af van het gebruikte algoritme) Een algoritme is een stappenplan bestaande uit een set regels in vaste volgorde om tot een oplossing te komen en het einddoel te bereiken.

Nieuw!!: Grootste gemene deler en Algoritme · Bekijk meer »

Algoritme van Euclides

veelvouden van 21, de grootste gemene deler (ggd). In elke stap wordt het kleinere getal van het grotere getal afgetrokken, dit totdat een getal tot nul wordt teruggebracht. Het resterende getal noemt men de grootste gemene deler. In de getaltheorie, een deelgebied van de wiskunde, is het algoritme van Euclides een efficiënte methode voor het berekenen van de grootste gemene deler (ggd) van twee positieve gehele getallen.

Nieuw!!: Grootste gemene deler en Algoritme van Euclides · Bekijk meer »

Breuk (wiskunde)

4 deel van de taart. Een breuk of gebroken getal is de onuitgewerkte deling van een geheel getal, de teller, door een ander geheel getal, de noemer.

Nieuw!!: Grootste gemene deler en Breuk (wiskunde) · Bekijk meer »

Computer

Apple II, een van de eerste personal computers Een computer is een apparaat waarmee gegevens volgens formele procedures (algoritmen) kunnen worden verwerkt.

Nieuw!!: Grootste gemene deler en Computer · Bekijk meer »

Deelbaar

Een (geheel) getal is deelbaar door een ander (geheel) getal als bij de deling de rest 0 is.

Nieuw!!: Grootste gemene deler en Deelbaar · Bekijk meer »

Delen

Voorbeeld van delen Delen is een wiskundige of rekenkundige bewerking op twee getallen.

Nieuw!!: Grootste gemene deler en Delen · Bekijk meer »

Deler

Een geheel getal a is een deler of factor van een geheel getal b, als er een geheel getal k bestaat waarvoor geldt dat ak.

Nieuw!!: Grootste gemene deler en Deler · Bekijk meer »

Eenheid (algebra)

In de algebra, een deelgebied van de wiskunde, heet een element u van een unitaire ring R, d.w.z. een (niet noodzakelijk commutatieve) ring met een neutraal element 1 voor de vermenigvuldiging, een eenheid in R, als u een invers element voor de vermenigvuldiging heeft.

Nieuw!!: Grootste gemene deler en Eenheid (algebra) · Bekijk meer »

Geheel getal

De gehele of (op de basisschool in Nederland) hele getallen zijn alle getallen in de rij die voortgezet wordt door er steeds 1 bij te tellen of er 1 af te trekken.

Nieuw!!: Grootste gemene deler en Geheel getal · Bekijk meer »

Hoofdideaaldomein

Een hoofdideaaldomein is in de abstracte algebra een integriteitsdomein waarin elk ideaal een hoofdideaal is.

Nieuw!!: Grootste gemene deler en Hoofdideaaldomein · Bekijk meer »

Kleinste gemene veelvoud

Bij het rekenen en in de getaltheorie is het kleinste gemene veelvoud (d.w.z.: 'kleinste gemeenschappelijke veelvoud') van twee verschillende gehele getallen, afgekort tot k.g.v. het kleinste positieve gehele getal dat een veelvoud is van beide getallen, dus het kleinste positieve gehele getal, waarvan beide getallen deler zijn.

Nieuw!!: Grootste gemene deler en Kleinste gemene veelvoud · Bekijk meer »

Natuurlijk getal

Een natuurlijk getal is een getal dat het resultaat is van een telling van een eindig aantal dingen, dus een van de getallen 0,1,2,3,4,5,\ldots De verzameling natuurlijke getallen wordt aangegeven met het symbool \N.

Nieuw!!: Grootste gemene deler en Natuurlijk getal · Bekijk meer »

Ontbinden in priemfactoren

In de wiskunde heet het ontbinden in priemfactoren, of alleen het ontbinden in factoren, van een geheel getal n met n > 1 het vinden van de delers van n, die priemgetallen zijn.

Nieuw!!: Grootste gemene deler en Ontbinden in priemfactoren · Bekijk meer »

Positief getal

Een positief getal is in het Nederlands een getal dat groter is dan 0.

Nieuw!!: Grootste gemene deler en Positief getal · Bekijk meer »

Priemfactor

Een priemfactor van een natuurlijk getal n is een priemgetal dat een deler is van n, dus waardoor n kan worden gedeeld zonder een rest over te houden.

Nieuw!!: Grootste gemene deler en Priemfactor · Bekijk meer »

Priemgetal

Een priemgetal is een natuurlijk getal groter dan 1 dat slechts twee natuurlijke getallen als deler heeft, namelijk 1 en zichzelf.

Nieuw!!: Grootste gemene deler en Priemgetal · Bekijk meer »

Relatief priem

Twee gehele getallen worden ten opzichte van elkaar relatief priem (ook wel copriem) of onderling ondeelbaar genoemd, wanneer er geen positief geheel getal groter dan 1 bestaat dat beide getallen deelt.

Nieuw!!: Grootste gemene deler en Relatief priem · Bekijk meer »

Rest

De rest is het gedeelte van een geheel getal dat bij geheeltallige deling door een tweede geheel getal overblijft.

Nieuw!!: Grootste gemene deler en Rest · Bekijk meer »

Stelling van Bachet-Bézout

Etienne Bézout Claude Gaspard Bachet de Méziriac De stelling van Bachet-Bézout is een stelling uit de getaltheorie, een deelgebied van de wiskunde.

Nieuw!!: Grootste gemene deler en Stelling van Bachet-Bézout · Bekijk meer »

Uitgebreid algoritme van Euclides

Het uitgebreide algoritme van Euclides is een uitbreiding van het algoritme van Euclides, die niet alleen de grootste gemene deler g.g.d. van twee natuurlijke getallen a en b bepaalt, maar ook een oplossing geeft van de identiteit van Bézout, een lineaire diofantische vergelijking in gehele x en y: waarin ggd staat voor grootste gemene deler.

Nieuw!!: Grootste gemene deler en Uitgebreid algoritme van Euclides · Bekijk meer »

Uniek factorisatiedomein

In de abstracte algebra, een onderdeel van de wiskunde, is een uniek factorisatiedomein, UFD, een commutatieve ring, waarin elk element dat geen nul is en geen eenheid op een unieke manier kan worden geschreven als een product van irreducibele of priemelementen, op dezelfde manier dat de gehele getallen in priemgetallen kunnen worden ontbonden.

Nieuw!!: Grootste gemene deler en Uniek factorisatiedomein · Bekijk meer »

Vermenigvuldigen

Productberekening De tafels van vermenigvuldiging Het vermenigvuldigen van twee getallen is een rekenkundige bewerking.

Nieuw!!: Grootste gemene deler en Vermenigvuldigen · Bekijk meer »

0 (getal)

Het getal nul, aangeduid met het cijfer 0, duidt aan dat er geen voorwerpen zijn.

Nieuw!!: Grootste gemene deler en 0 (getal) · Bekijk meer »

Richt hier:

Grootst gemene deler.

UitgaandeInkomende
Hey! We zijn op Facebook nu! »