Quali sono le proprietà del massimo comune divisore di due numeri?
1. L'HCF di qualsiasi insieme di numeri interi è un divisore di ciascuno di questi numeri interi. 2. L'HCF di due interi è il più grande intero positivo che divide entrambi questi interi senza resto. Questo può essere trovato usando l'algoritmo euclideo. 3. L'HCF di un insieme di numeri interi è il prodotto della loro scomposizione in fattori primi, con ciascun numero primo elevato alla potenza più bassa presente in uno qualsiasi degli interi. 4. HCF è distributivo su addizione e sottrazione: HCF(ab,c) = HCF(a,c) = HCF(b,c) = HCF(a,b,c) e HCF(a,b) = HCF(a ,c) = HCF(b,c) = HCF(a,b,c) 5. Se l'HCF di due numeri è 1 allora sono tra loro primi tra loro, o in un altro modo sono coprimi.