Necesito ayuda con este problema que se puede realizar mediante scilab o mediante el lenguaje C
La función φ de Euler es una función importante en teoría de números. Si n es un número entero positivo, entonces φ(n) se define como el número de enteros en el rango [1,n] que son coprimos con n.
Dos números enteros positivos a y b son números primos entre sí (o coprimos), si no tienen otro divisor común más que 1. Equivalentemente, son primos entre sí, si y sólo si, su máximo común divisor es igual a 1.
Podemos entonces definir la función de Euler de un número entero positivo como:
φ\( (n)=\left |{{i\in{[1,n]/mcd(n,i)=1}}\right | \)
Téngase en cuenta, que aplicando el Algoritmo de Euclides:
\( mcd(a,b)=\begin{Bmatrix} b & \mbox{ si }& a(signodeporcentaje)b=0\\mcd(b,a(signo de porcentaje)b) & \mbox{si}& a(signodeporcentaje)b\neq{0}\end{matrix} \)
Desarrollar una función que permita calcular la función de Euler.
Saludos
