Jakie są właściwości największego wspólnego dzielnika dwóch liczb?
1. HCF dowolnego zestawu liczb całkowitych jest dzielnikiem każdej z tych liczb całkowitych. 2. HCF dwóch liczb całkowitych jest największą dodatnią liczbą całkowitą, która dzieli obie te liczby całkowite bez reszty. Można to znaleźć za pomocą algorytmu Euklidesa. 3. HCF zbioru liczb całkowitych jest iloczynem ich rozkładu na czynniki pierwsze, z każdą liczbą pierwszą podniesioną do najniższej potęgi występującej w dowolnej liczbie całkowitej. 4. HCF jest rozdzielny względem dodawania i odejmowania: HCF(ab,c) = HCF(a,c) = HCF(b,c) = HCF(a,b,c) i HCF(a,b) = HCF(a ,c) = HCF(b,c) = HCF(a,b,c) 5. Jeśli HCF dwóch liczb wynosi 1, to są one względem siebie względnie pierwsze lub innymi słowy są liczbami równorzędnymi.