Nombre d'inversibles de Z/360Z

$\bar{k}$ est inversible dans $\Z/n\Z$ si et seulement si $\gcd(k, n) = 1$ : on cherche $\varphi(360)$.

$360 = 2^3 \times 3^2 \times 5$, et $\varphi$ est multiplicative, avec $\varphi(p^k) = p^k - p^{k-1}$.