Wat zijn de eigenschappen van de hoogste gemene deler van twee getallen?
1. De HCF van elke verzameling gehele getallen is een deler van elk van die gehele getallen. 2. De HCF van twee gehele getallen is het grootste positieve gehele getal dat beide gehele getallen zonder rest deelt. Dit kan worden gevonden met behulp van het Euclidische algoritme. 3. De HCF van een verzameling gehele getallen is het product van hun ontbinding in priemgetallen, waarbij elk priemgetal wordt verheven tot de laagste macht die aanwezig is in een van de gehele getallen. 4. HCF is distributief over optellen en aftrekken: HCF(ab,c) = HCF(a,c) = HCF(b,c) = HCF(a,b,c) en HCF(a,b) = HCF(a ,c) = HCF(b,c) = HCF(a,b,c) 5. Als de HCF van twee getallen 1 is, zijn ze relatief priemgetallen ten opzichte van elkaar, of op een andere manier zijn ze co-priemgetallen.