Een priemgetal is een geheel getal waarvan de enige factoren zichzelf en 1 zijn. De getallen 3, 5 en 7 zijn bijvoorbeeld prime, maar 9 is deelbaar door 3, dus dat is het niet. Elk geheel getal kan worden verwerkt in een product van priemgetallen. Twee gehele getallen zijn coprime of relatief prime als ze geen gemeenschappelijke priemfactoren hebben. 14 (2 × 7) en 9 (3 × 3) zijn bijvoorbeeld coprime, maar geen van beide is prime. Elk priemgetal is per definitie een coprime-nummer van elk ander geheel getal; dus, elk geheel getal heeft een oneindig aantal coprime-getallen.

Factor het eerste cijfer

Selecteer een integer

Selecteer een geheel getal waarvoor u coprime-nummers wilt berekenen. Selecteer bijvoorbeeld het nummer 66.

Selecteer een voorfactor

Selecteer een priemgetal dat het gekozen nummer gelijk verdeeld. In dit voorbeeld verdeelt 2 66 gelijkmatig, omdat 66 = 2 × 33.

Stap 2 herhalen

Let op de door u bepaalde factor en voer dat proces opnieuw uit op het getal dat u door uw divisie hebt behaald . In dit voorbeeld zul je nu het getal 33 bepalen, en je zult zien dat de volgende priemfactor 3 is, aangezien 33 = 3 × 11.

Doorgaan totdat alle priemfactoren zijn ontdekt

Ga door met deze procedure totdat u het gekozen nummer hebt uitgedrukt als een product van priemgetallen. In dit voorbeeld 66 = 2 × 3 × 11.

Coprime-aantallen berekenen

Gehele getallen in aflopende volgorde opnemen -

Noteer alle gehele getallen in een bepaald bereik in stijgende volgorde. Noteer bijvoorbeeld de gehele getallen van 1 tot en met 65.

Vermijd veelvouden

Kruis alle veelvouden van de priemgetallen van het geselecteerde cijfer door. In dit geval 66 = 2 × 3 × 11, dus kruis alle veelvouden van 2. Doe hetzelfde voor de nummers 3 en 11.

Afsluiten met coprimes

Kijk naar de resterende getallen op uw lijst. Dit zijn de coprime-nummers van het gekozen nummer in het bereik dat u hebt geselecteerd. In dit voorbeeld zijn de co-nummers van 66 tussen 1 en 65 5, 7, 13, 17, 19, 23, 25, 29, 31, 35, 37, 41, 43, 47, 49, 53, 59, 61 en 65.