Numerisches Monoid/Einbettungsdimension leq Multiplizität/Aufgabe

Es sei ${\displaystyle {}M\subseteq \mathbb {N} }$ ein numerisches Monoid, das von teilerfremden natürlichen Zahlen erzeugt sei. Zeige, dass die Einbettungsdimension maximal gleich der Multiplizität ist.