30
Calcular la función totient de Euler
Fondo La función totient de Eulerφ(n) se define como el número de números enteros menores o iguales a los nque son relativamente primos n, es decir, el número de valores posibles de xin 0 < x <= npara los cuales gcd(n, x) == 1. Hemos tenido un poco totient - …