Nach dem chinesischen Restsatz ist
\(Z/35Z\cong Z/5Z\times Z/7Z\). Für die prime
Restklassengruppe gilt dann \((Z/35Z)^*\cong (Z/5Z)^*\times (Z/7Z)^*\).
Die beiden Faktoren haben die Gruppenordnung 4 und 6 und
sind zyklisch. Daher hat das direkte Gruppenprodukt den Exponenten
kgV(4,6)=12.