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:
φ
Téngase en cuenta, que aplicando el Algoritmo de Euclides:
Desarrollar una función que permita calcular la función de Euler.
Saludos
