Mittels Primfaktorzerlegung findet man den größten gemeinsamen Teiler.