Voici le fichier du rapport ainsi que les 2 pages qui nous intéresse dans les Eléments d'Euclide.J'ai refait l'exercice de JPC avec un gros coup de pouce de google ! ;)Je trouve qu'avec cette solution on voit mieux apparaître d'où sort le pgcd même si c'est une récurrence. Pour déterminer les coeffs de Bézout il faudrait utiliser l'algorithme d'Euclide étendu mais ayant tenter de démarrer le calcul je trouve assez compliqué... Je vous propose donc de zapper le calcul de coeffs de Bézout et laisser que le calcul du pgcd qui est suffit à l'exo vu la difficulté de l'exercice. Dites moi ce que vous en pensez. Au final, il manque le code RSA, la fin de la partie de Pierre concernant les algorithmes, la partie décomposition en éléments en simple des fractions rationnelles (que traite Fred). Ainsi que des exemples de décompositions en facteurs premiers et d'algorithme d'Euclide avec le détail à insérer mais que seront facile à obtenir via les algorithmes programmés par Pierre. Voilà ce sont les gros ajouts qui restent à faire !! Personnellement je vais faire une pause dans le projet car je commence à ne plus avoir les idées très claires. Donc je ne m'y remettrai que vendredi dans la soirée. Cependant, si je reçois vos parties je veux bien faire de l'assemblage mais ça s'arrêtera là car j'ai encore les cours à réviser et surtout mon oral d'anglais à préparer !! A très bientôt ! Et bon courage :)Mathieu.
