Inhoud

• Stappen
• Advies

Om de grootste gemene deler van twee of meer getallen te vinden, moet je weten hoe, maar dit is vrij eenvoudig. Om de grootste gemene deler van twee getallen te vinden, moet je deze twee getallen in factoren ontleden, dus het eerste dat je moet doen, is de tafel van vermenigvuldiging uit het hoofd leren.

Stappen

Methode 1 van 2: Gemeenschappelijke factoren vergelijken

1. 

   Zoek de factoren van het getal. U hoeft geen priemfactorisatie te kennen om de grootste gemene deler te vinden. Eerst ontdek je alle factoren voor elk nummer.

2. 

   
   
   Vergelijk de factoren totdat u de grootste gemene deler van de twee getallen vindt. Dat is de grootste gemene deler. advertentie

Methode 2 van 2: Gebruik priemgetallen

1. 

   Verdeel getallen in priemgetallen. Een priemgetal is een getal groter dan 1 en heeft zelf geen factoren. Voorbeelden van priemgetallen zijn 5, 17, 97, 331 enzovoort.

2. 

   
   
   Vind de gemeenschappelijke priemfactor. Selecteer priemgetallen die gemeenschappelijk zijn tussen de zojuist gevonden sets priemgetallen. We kunnen veel gemeenschappelijke priemfactoren hebben.

3. 

   Berekenen: Als er maar één gemeenschappelijke priemfactor is, is dit de grootste gemene deler. Als je veel gemeenschappelijke priemfactoren hebt, vermenigvuldig ze dan samen om de grootste gemene deler te krijgen.

4. 

   
   
   Het bovenstaande voorbeeld illustreert deze benadering. advertentie

Advies

• Een priemgetal is een getal dat alleen door zichzelf deelbaar is.
• Wist je dat de wiskundige Euclides uit de derde eeuw voor Christus een algoritme vond om de grootste gemene deler van twee natuurlijke getallen of twee polynomen te vinden?