⇨ MENU ⇨ LOGITHEQUE ⇨ P
PGCD
Embedded Files
DESCRIPTION.
La recherche d'un PGCD, plus grand commun diviseur, est souvent un casse tête pour de nombreux collégiens. Créer un programme pour résoudre cette énigme, permet de mieux en comprendre le mécanisme et les méthodologies découvertes par les mathématiciens. N.B. : Ces suggestions ont été réalisées avant l'apparition d'e la méthode gcd ( ) dans le module math, de la bibliothèque standard de Python 3.
Suggestion : 1.
Modules utilisés : built-in
Une résolution en mode texte pour mieux se concentrer sur les subtilités de la recherche du PGCD de 2 nombres grâce à l’algorithme d'Euclide et à la conception de l’algorithme.
Suggestion : 2.
Modules utilisés : built-in - tkinter - tkinter.simpledialog
Recherchons le PGCD de 2 nombres grâce à l’algorithme des différences. Les boites de saisies disponibles dans le sous module tkinter.simpledialog nous assurent que l’utilisateur entrera des données de type valide. La suite de calculs donnant le résultat final sera présentée dans une liste fixe à choix (Listbox).
Suggestion : 3.
Modules utilisés : built-in - tkinter - tkinter.simpledialog
N.B.: Ce programme recherche le PGCD de 2 nombres grâce à l’algorithme des facteurs premiers communs. Ce programme nécessite un fichier contenant les nombres premiers. Il est aussi possible de placer les premiers nombres premiers dans une liste ( LST_Premiers = [ 2 , 3 , 5 , 7 , 11 , 13 , 17 , 19, 23 , ... ] ) dans la partie d'initialisation, pour construire le programme.
Votre aide est précieuse pour améliorer ce site, alors n'hésitez pas à faire part de
Page updated
Google Sites
Report abuse