Let $m,n \in \mathbb{Z}$ such that $m|n$. Show that the map $$f: \mathbb{Z}\_n^\*\to \mathbb{Z}\_m^\*$$ $$f({a \pmod n}) = (a \pmod m)$$ is surjective. I am not able to figure out any simple way to tackle this... Any hints?