Quelles sont les propriétés du facteur commun le plus élevé de deux nombres ?
1. Le HCF de tout ensemble d'entiers est un diviseur de chacun de ces entiers. 2. Le HCF de deux entiers est le plus grand entier positif qui divise ces deux entiers sans reste. Ceci peut être trouvé en utilisant l'algorithme d'Euclide. 3. Le HCF d'un ensemble d'entiers est le produit de leur factorisation en nombres premiers, chaque nombre premier étant élevé à la plus petite puissance présente dans l'un des nombres entiers. 4. HCF est distributif sur l'addition et la soustraction : HCF(ab,c) = HCF(a,c) = HCF(b,c) = HCF(a,b,c) et HCF(a,b) = HCF(a ,c) = HCF(b,c) = HCF(a,b,c) 5. Si le HCF de deux nombres est 1 alors ils sont relativement premiers l'un par rapport à l'autre, ou d'une autre manière ils sont premiers entre eux.