[Python] Fonction indicatrice d'Euler

[Charmander]

Bonjour, je cherche de l'aide pour programmer sur Python la fonction P indicatrice d'Euler. J'y arrive par la méthode naïve en testant tous les nombres inférieurs à n mais je souhaite obtenir un programme qui marche pour les grands nombres.

Il m'est indiqué d'ailleurs d'utiliser la relation:

avec la somme portant sur les diviseurs positifs de n.

Même si vous ne savez pas comment programmer en Python, savez-vous comment calculer facilement P(n) à l'aide de cette relation ? Merci d'avance !

[fatal_error]

doublon dans supérieur