Podemos abordar el problema utilizando elementales de la teoría de números. Mira primero en el subgrupo de $K$ $\mathbb{Q}/\mathbb{Z}$ generado por (la clase de equivalencia) $q/r$ donde $q$ $r$ son relativamente primos.
Desde $q$ $r$ son relativamente primos, existen enteros $x$ $y$ tal que $qx+ry=1$. Dividir ambos lados por $r$. Nos encontramos con que
$$x\frac{q}{r}+y=\frac{1}{r}.$$
Desde $y$ es un número entero, se deduce que el $\frac{1}{r}$ es congruente, modulo $1$,$x\frac{q}{r}$. De ello se sigue que (la clase de equivalencia) $1/r$$K$, y por lo tanto genera $K$.
Ahora vamos a $H$ ser un subgrupo de $\mathbb{Q}/\mathbb{Z}$ orden $n$. Deje $h$ ser un elemento de $H$. Si $h$ genera $H$, estamos acabados. De lo contrario, $h$ genera una adecuada subgrupo de $H$. Por el resultado anterior, podemos suponer que las $h$ es (la clase de equivalencia)$1/r_1$, y que existe un cierto $1/b$ $H$ tal que $b$ no divide $r_1$. Deje $d=\gcd(r_1,b)$.
Existen enteros $x$ $y$ tal que $r_1x+by=d$. Dividir a través de por $r_1b$. Nos encontramos con que
$$x\frac{1}{b}+y\frac{1}{r_1}=\frac{d}{r_1b}.$$
De ello se sigue que (la clase de equivalencia) $d/(r_1b)$$H$. Pero $r_1b/d$ es el mínimo común múltiplo de a$r_1$$b$. Llamar a este mínimo común múltiplo $r_2$. Entonces a partir de la $r_1$ $b$ brecha $r_2$, en el subgrupo de $H$ generado por (la clase de equivalencia) $1/r_2$ contiene $1/r_1$$1/b$.
Si $1/r_2$ genera todos los de $H$, estamos acabados. De lo contrario, no es un $1/b$ $H$ tal que $b$ no divide $r_2$. De continuar.