Bepaal de grootste gemene deler

Het bepalen van de grootste gemene deler (gcd) van een gegeven reeks getallen kan eenvoudig zijn, maar u moet weten hoe dit moet. Als u de grootste gemene deler van twee getallen wilt bepalen, moet u weten hoe u de delers van beide getallen kunt bepalen. Om dat te doen, beheerst u de tafel van vermenigvuldiging.

Methode 1
Vergelijk gemeenschappelijke verdelers

Bepaal de delers van de nummers. U hoeft de getallen niet op te splitsen in hun belangrijkste factoren om de grootste gemene deler te bepalen. Begin met het bepalen van alle delers van de getallen die u bekijkt.

Vergelijk de delers tot je het grootste getal vindt dat alle getallen verdeelt.

Nu heb je de gcd gevonden.

Methode 2
Met de hulp van prime-lenzen

Verdeel elk nummer volledig in zijn belangrijkste factoren. Een priemgetal is een getal groter dan 1 dat alleen zichzelf en 1 als een deler heeft. Voorbeelden van priemgetallen zijn 5, 17, 97 en 331, om er maar een paar te noemen.

Zoeken naar gemeenschappelijke priemfactoren. Zoek de prime`s die in elk van de nummers als verdelingen worden weergegeven. Er kunnen er verschillende zijn.

verwachten: Als er maar één gemeenschappelijke primaire factor is, dan is dit je gcd. Als er meerdere zijn, vermenigvuldig deze dan met elkaar om de gcd te krijgen.

Kijk naar dit voorbeeld.

tips

Een prime is een getal dat alleen door zichzelf kan worden gedeeld en 1.
Wist je dat de wiskundige Euclides in de derde eeuw voor Christus? Hebt u een algoritme gevonden voor het bepalen van de gcd van twee natuurlijke getallen of twee polynomen?

Delen op sociale netwerken:

Verwant