Numerisches Monoid/Einbettungsdimension leq Multiplizität/Aufgabe

Es sei ein numerisches Monoid, das von teilerfremden natürlichen Zahlen erzeugt sei. Zeige, dass die Einbettungsdimension maximal gleich der Multiplizität ist.