Recherche des puissances parfaites - Factorisation en nombres premiers
Problème : Trouver la valeur maximale de p telle que x = bp, où b est un entier. Par exemple, 25 = 52 et 64 = 26. L'entrée est x, la sortie est p.
La solutino repose sur la décomposition en facteurs premiers du nombre donné, followed par le calcul du PGCD des exposants.
Fonction de décomposition en facteurs premiers :
int facteurs[100];
int exp ...
Publié le 10 juillet à 04h10