Bereken kgv (379.999.985; 3.420.000.094), het kleinste gemene veelvoud van de getallen. Online calculator

Bereken het kleinste gemene veelvoud, kgv (379.999.985; 3.420.000.094), met behulp van hun ontbinding in priemfactoren, de deelbaarheid van getallen of het Euclidische algoritme

Methode 1. De ontbinding in priemfactoren:

Het ontbinden in priemfactoren van een getal: de priemgetallen vinden die zich vermenigvuldigen om dat getal te maken.


379.999.985 = 5 × 75.999.997
379.999.985 is geen priemgetal maar een samengesteld getal.


3.420.000.094 = 2 × 7 × 2.789 × 87.589
3.420.000.094 is geen priemgetal maar een samengesteld getal.


» Onlinecalculator. Controleer of een getal een priemgetal is of niet. De ontbinding van samengestelde getallen in priemfactoren

* De natuurlijke getallen die alleen deelbaar zijn door 1 en zichzelf heten priemgetallen. Een priemgetal heeft precies twee delers: 1 en zichzelf.
* Een samengesteld getal is een natuurlijk getal dat ten minste één andere deler heeft dan 1 en zichzelf.


Bereken het kleinste gemene veelvoud, kgv:

Vermenigvuldig alle priemfactoren van de twee getallen. Als er gemeenschappelijke priemfactoren zijn, worden alleen die met de grootste exponenten genomen (de grootste machten).


Het kleinste gemene veelvoud:
kgv (379.999.985; 3.420.000.094) = 2 × 5 × 7 × 2.789 × 87.589 × 75.999.997 = 1.299.599.984.419.998.590
De twee getallen hebben geen priemfactoren gemeen
1.299.599.984.419.998.590 = 379.999.985 × 3.420.000.094

Methode 2. Het Euclidische algoritme:

1. Bereken de grootste gemene deler:

Dit algoritme omvat het delen van getallen en het berekenen van de restanten.


'a' en 'b' zijn de twee natuurlijke getallen, 'a' >= 'b'.


Deel 'a' door 'b' en verkrijg de rest van de bewerking, 'r'.


Als 'r' = 0, STOP. 'b' = de ggd van 'a' en 'b'.


Anders: Vervang ('a' door 'b') en ('b' door 'r'). Keer terug naar de stap hierboven.



Stap 1. Deel het grotere getal door het kleinere:
3.420.000.094 : 379.999.985 = 9 + 229
Stap 2. Deel het kleinere getal door de rest van de bovenstaande bewerking:
379.999.985 : 229 = 1.659.388 + 133
Stap 3. Deel de rest van stap 1 door de rest van stap 2:
229 : 133 = 1 + 96
Stap 4. Deel de rest van stap 2 door de rest van stap 3:
133 : 96 = 1 + 37
Stap 5. Deel de rest van stap 3 door de rest van stap 4:
96 : 37 = 2 + 22
Stap 6. Deel de rest van stap 4 door de rest van stap 5:
37 : 22 = 1 + 15
Stap 7. Deel de rest van stap 5 door de rest van stap 6:
22 : 15 = 1 + 7
Stap 8. Deel de rest van stap 6 door de rest van stap 7:
15 : 7 = 2 + 1
Stap 9. Deel de rest van stap 7 door de rest van stap 8:
7 : 1 = 7 + 0
Bij deze stap is de rest nul, dus stoppen we:
1 is het getal waar we naar op zoek waren - de laatste niet-nul rest.
Dit is de grootste gemene deler.


De grootste gemene deler:
ggd (379.999.985; 3.420.000.094) = 1


2. Bereken het kleinste gemene veelvoud:

Het kleinste gemene veelvoud, Formule:

kgv (a; b) = (a × b) / ggd (a; b)


kgv (379.999.985; 3.420.000.094) =


(379.999.985 × 3.420.000.094) / ggd (379.999.985; 3.420.000.094) =


1.299.599.984.419.998.590 / 1 =


1.299.599.984.419.998.590



Het kleinste gemene veelvoud:
kgv (379.999.985; 3.420.000.094) = 1.299.599.984.419.998.590 = 2 × 5 × 7 × 2.789 × 87.589 × 75.999.997

Waarom is het handig om het kleinste gemene veelvoud te berekenen?

Bij het optellen, aftrekken of sorteren van breuken met verschillende noemers, moeten we, om met die breuken te werken, eerst hun noemers gelijk maken (gelijknamige breuken maken). Een gemakkelijke manier is om het kleinste gemene veelvoud te berekenen van alle noemers van de breuken (de kleinste gemene deler).

Per definitie is het kleinste gemene veelvoud van twee getallen het kleinste natuurlijke getal dat is: (1) groter dan 0 en (2) een veelvoud van beide getallen.


Het kleinste gemene veelvoud (kgv). Wat het is en hoe het te berekenen.

  • Het getal 60 is een veelvoud van de getallen 6 en 15 omdat 60 een veelvoud is van 6 (60 = 6 × 10) en ook een veelvoud van 15 (60 = 15 × 4).
  • Er zijn oneindig veel gemene veelvouden van 6 en 15.
  • Als het getal "v" een veelvoud is van de getallen "a" en "b", dan zijn alle veelvouden van "v" ook veelvouden van "a" en "b".
  • De gemene veelvouden van 6 en 15 zijn de getallen 30, 60, 90, 120, enzovoort.
  • Hiervan is 30 de kleinste, 30 is het kleinste gemene veelvoud (kgv) van 6 en 15.
  • Opmerking: Het ontbinden in priemfactoren van een getal: de priemgetallen vinden die zich vermenigvuldigen om dat getal te maken.
  • Als e = kgv (a, b), dan moet de ontbinding in priemfactoren van "e" alle priemfactoren bevatten die betrokken zijn bij de ontbinding in priemfactoren van "a" en "b", genomen door de hoogste macht.
  • Voorbeeld:
  • 40 = 23 × 5
  • 36 = 22 × 32
  • 126 = 2 × 32 × 7
  • kgv (40, 36, 126) = 23 × 32 × 5 × 7 = 2.520
  • Opmerking: 23 = 2 × 2 × 2 = 8. We zeggen 2 tot de derde macht. In dit voorbeeld is 3 de exponent en 2 het grondtal. De exponent geeft aan hoe vaak het grondtal met zichzelf wordt vermenigvuldigd. 23 is het vermogen en 8 is de waarde van het vermogen.
  • Nog een voorbeeld van het berekenen van het kleinste gemene veelvoud, kgv:
  • 938 = 2 × 7 × 67
  • 982 = 2 × 491
  • 743 = is een priemgetal en kan niet worden ontbonden in andere priemfactoren
  • kgv (938, 982, 743) = 2 × 7 × 67 × 491 × 743 = 342.194.594
  • Als twee of meer getallen geen gemene delers hebben (ze zijn relatief priemgetallen), dan wordt hun kleinste gemene veelvoud berekend door simpelweg de getallen te vermenigvuldigen.
  • Voorbeeld:
  • 6 = 2 × 3
  • 35 = 5 × 7
  • kgv (6, 35) = 2 × 3 × 5 × 7 = 6 × 35 = 210