Primfaktorenzerlegung, eindeutige Zerlegung einer zusammengesetzten
Zahl in ein Produkt aus Primzahlen.
Primfaktorenzerlegung von 44772:
Teilerfremde Zahlen haben keinen gemeinsamen
echten Teiler (keinen gemeinsamen Primfaktor).
und sind teilerfremd.