You can check your definition of "cyclic group", but I'm pretty sure that when you claim a group is cyclic, you mean that every element of the group is (in the additive case) a multiple of one elementor its inverse. So that's how you get your negative integers.