Calcul du PGCD de deux nombres entiers naturels par l'algorithme des différences successives.
Ce programme est un programme codé en Python
Il propose une fonction my_PGCD_Differences qui calcule le PGCD (Plus Grand Diviseur Commun) de deux nombres entiers naturels a et b par l'Algorithme des différences successives. L'algorithme des différences successives fait partie du chapitre d'Arithmétique vue en classe de troisième.
Lorsqu'on lance le programme il permet la saisie des nombres a et b puis lance la fonction my_PGCD_Differences.
On pourra comparer le nombre d'itérations nécessaires pour calculer le PGCD avec l'algorithme des différences successives au nombre d'itérations nécessaires pour calculer le PGCD avec l'algorithme d'Euclide.
Ce programme est un programme codé en Python
Il propose une fonction my_PGCD_Euclide qui calcule le PGCD (Plus Grand Diviseur Commun) de deux nombres entiers a et b par l'Algorithme d'Euclide. L'algorithme d'Euclide fait partie du chapitre d'Arithmétique vue en classe de troisième.
Lorsqu'on lance le programme il permet la saisie des nombres a et b puis lance la fonction my_PGCD_Euclide.
On pourra comparer le nombre d'itérations nécessaires pour calculer le PGCD avec l'algorithme d'Euclide du nombre d'itérations nécessaires pour calculer le PGCD avec la méthode des différences successives.
Calcule les nombre premiers inférieurs ou égaux à un entier naturel n donné en argument de la fonction Python my_CribleEratosthene
Ce script propose une fonction en Python 3.9 qui prend en argument un entier naturel n > 3 et calcule la liste des nombres premiers qui sont inférieurs ou égaux à n.