Priemfactoren

Moderators: dirkwb, Xilvo

Forumregels
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de Huiswerkbijsluiter
Reageer
Gebruikersavatar
Berichten: 997

Priemfactoren

als 2 getallen een ggd > 1 hebben dan zou men hun priemfactoren makkelijker kunnen vinden, kan iemand me daar wat meer over vertellen?

Gebruikersavatar
Berichten: 5.679

Re: Priemfactoren

Hoe kleiner een getal is, hoe makkelijker het is te ontbinden in priemfactoren.

De ggd is kleiner dan de twee getallen (of hoogstens zo groot als de kleinste van de twee). Dus kun je de priemfactoren van de ggd bepalen (die gelden dan voor beide getallen) en vervolgens afzonderlijk van de twee getallen gedeeld door de ggd.

Voorbeeld: 546 en 1155, ggd is 21. De priemfactoren van 21 zijn 3 en 7, priemfactoren van 546/ggd=26 zijn 2 en 13, priemfactoren van 1155/ggd=55 zijn 5 en 11, dus 546=3*7*2*13 en 1155=3*7*5*11.
In theory, there's no difference between theory and practice. In practice, there is.

Gebruikersavatar
Berichten: 997

Re: Priemfactoren

bedankt

Reageer