Je comprend pas trop ce que tu veut dire avec tes "condition éliminatoire"...
Sinon, il faut bien comprendre que si tu prend un entier
qui ne divise pas 
tu as parfaitement le droit de considérer le sous groupe de Z/nZ engendré par

et que ça sera évidement... un sous groupe. Par contre, ce que te dit le théorème, c'est que ce sous groupe engendré par

, il sera
aussi engendré par un (unique)

tel que

soit un diviseur positif de

.
Par exemple, avec Z/12, tu peut
évidement considérer le sous groupe engendré par exemple par

, mais c'est le même que celui engendré par

.
De même, celui engendré par

, c'est le même que celui engendré par

(c'est à dire Z/12Z tout entier)
Sinon, concernant la preuve, on peut le faire "plus ou moins à la main", mais avec un tout petit peu de théorie, c'est immédiat :
Si

est un sous groupe de Z/nZ, on considère la surjection canonique

qui est évidement un morphisme de groupe.
L'ensemble
)
est donc un sous groupe de

ce qui signifie qu'il existe

tel que
\!=\!d{\mathbb Z})
.
De plus, comme
\!=\!\overline n\!=\!\overline 0\!\in\!H)
(car

est un sous groupe), on a
\!=\!d{\mathbb Z})
ce qui signifie que

divise

.
Enfin, comme

est surjective, on a
\big)\!=\!\varphi\big(d{\mathbb Z}\big)\!=\!\{k\overline{d}:k\!\in\!{\mathbb Z}\})
ce qui signifie que

est le sous groupe engendré par

, et que
\overline {d}}\})
(qui a n/d éléments}
De plus, si

et

sont deux diviseurs positifs distincts de n, les sous groupes de Z/nZ engendré par

et

seront distinct (car le premier a n/d éléments et le deuxième en a n/e) et cela signifie qu'il y a une bijection entre les sous groupes de Z/nZ et les diviseurs (positifs) de n.