By the fundamental theorem of finitely generated groups, we can write $G = \bigoplus\limits_{i = 1}^n \bigoplus\limits_{j = 1}^{m_i} \mathbb{Z} / p_i^{e_{ij}} \mathbb{Z}$ with inclusion maps $k_{ij} : \mathbb{Z} / p_i^{e_{ij}} \mathbb{Z} \to G$, such that the $p_i$ are distinct primes and for each $i$, the $e_{ij}$ are sorted in increasing order.
Let $M = \prod\limits_{i = 1}^n p_i^{e_{i m_j}}$. Consider the map $f: G \to G$ defined by multiplication by $M$. It's easy to see that $f = 0$. Thus, we see that for all $a \in A$, $o(a) | M$. And in particular, for all $a \in A$, $o(a) \leq M$.
Now note that for $x = \sum\limits_{i = 1}^n k_{i m_j}(1)$, we have $o(x) = M$.
Then we see that $M$ is the exponent of $G$ and that for all $a \in G$, $o(a)$ is a factor of $M$.