# GCD- & LCM-rekenmachine

Bereken de grootste gemene deler (GCD) en kleinste gemene veelvoud (LCM) van twee getallen met onze gratis online rekenmachine. Toont ook de priemfactorisatie voor beide getallen. Essentieel voor wiskundestudenten en het vereenvoudigen van breuken.

## Veelgestelde vragen

### Wat is GCD (grootste gemene deler)?

GCD, ook wel Greatest Common Factor (GCF) genoemd, is het grootste positieve gehele getal dat beide getallen deelt zonder rest. Bijvoorbeeld, GCD van 12 en 18 is 6 omdat 6 het grootste getal is dat beide evenredig deelt.

### Wat is LCM (Least Common Multiple)?

LCM is het kleinste positieve gehele getal dat deelbaar is door beide getallen. Bijvoorbeeld, LCM van 4 en 6 is 12 omdat 12 het kleinste getal is dat deelbaar is door zowel 4 als 6.

### Wat is het verband tussen GCD en LCM?

Voor twee positieve gehele getallen a en b geldt: GCD(a,b) × LCM(a,b) = a × b. Met deze relatie kun je LCM berekenen als je GCD weet, of andersom.

### Waarom is GCD nuttig?

GCD is essentieel voor het vereenvoudigen van breuken (deel teller en noemer door hun GCD), het oplossen van Diophantijnse vergelijkingen en verschillende toepassingen in cryptografie en computerwetenschap.

### Hoe kan ik breuken vereenvoudigen met GCD?

Om een breuk te vereenvoudigen, deel je zowel de teller als de noemer door hun GCD. Bijvoorbeeld, om 24/36 te vereenvoudigen: zoek GCD(24,36) = 12, deel dan beide door 12 om 2/3 te krijgen. Dit geeft je de breuk in zijn laagste termen.

### Wanneer gebruik ik LCM in het echte leven?

LCM wordt gebruikt bij het synchroniseren van herhalende gebeurtenissen. Voorbeelden hiervan zijn het vinden wanneer twee bussen op hetzelfde moment aankomen, het bepalen van gemene delers voor het optellen van breuken, het plannen van terugkerende taken of het plannen wanneer tandwielen met verschillende tandtellingen uitgelijnd zijn.

### Hoe vind ik GCD met behulp van priemfactorisatie?

Verdeel elk getal in priemfactoren en vermenigvuldig dan de gemeenschappelijke factoren met de laagste machten. Bijvoorbeeld, 48 = 2^4 × 3 en 18 = 2 × 3^2. Gemeenschappelijke factoren zijn 2^1 en 3^1, dus GCD = 2 × 3 = 6.

### Hoe vind ik LCM met behulp van priemfactorisatie?

Verdeel elk getal in priemfactoren en vermenigvuldig alle factoren met de hoogste macht. Voor 12 = 2^2 × 3 en 18 = 2 × 3^2, neem 2^2 en 3^2, dus LCM = 4 × 9 = 36.

### Wat is het Euclidische algoritme voor het vinden van GCD?

Het Euclidische algoritme vindt GCD efficiënt door herhaaldelijk te delen en resten te nemen. Voor GCD(48,18): 48÷18=2 rest 12, 18÷12=1 rest 6, 12÷6=2 rest 0. Als de rest 0 is, is de laatste deler (6) de GCD.

### Wat gebeurt er als ik GCD of LCM van coprime getallen bereken?

Coprime getallen (ook wel relatief priemgetallen genoemd) hebben geen gemeenschappelijke factoren behalve 1. Voor coprime getallen geldt GCD = 1 en LCM = hun product. Bijvoorbeeld, 8 en 15 zijn coprime: GCD(8,15) = 1 en LCM(8,15) = 120.

Hier adverteren?

[E-mail ons](mailto:hi@dennn.is?subject=Adverteren%20op%20OneClick%20Pro)

[Advertentie De plug-insuite voor agents van WordPress.](https://sleekwp.com/?ref=oneclickpro)