Ressources du Congo

#TutorielPython3 : Initiation à la programmation #14 : Atelier Pratique - Script #4 - PGCD par la méthode des soustractions successives

19 Mars 2018 , Rédigé par Zamba Synkin Publié dans #Dico exquis anti-mystification, #e-Learning, #Carte blanche à

 

 

Prérequis : Les variables et les instructions conditionnelles 

 

4. PGCD par la méthode dite des soustractions successives

 

  • Écrire un script en Python qui détermine et affiche le PGCD de deux nombres entiers saisis au hasard par l'utilisateur ainsi que toutes les étapes intermédiaires.

Je vous propose de voir le script et de le tester avec des entiers saisis au hasard, bien évidemment!

 

Atelier Pratique - Script #4 - PGCD par la méthode des soustractions successives
Atelier Pratique - Script #4 - PGCD par la méthode des soustractions successives

Passons au test en saisissant 256 et 48, et la Console Python nous renvoie ceci :

Nous avons bien toutes les étapes intermédiaires et le résultat final. Je vous laisse le soin de faire des tests avec d'autres entiers. Je précise que le PGCD de 256 et 48 est le même que le PGCD de 48 & 256. À preuve :

Remarque :

Certains d'entre vous ont sans doute remarqué, qu'à la ligne 22, j'ai introduit la notion de boucle (ici while) pour vous mettre de l'eau à la bouche. C'est en effet une notion incontournable très puissante à laquelle nous allons nous atteler sous peu et sur laquelle portera une séquence de script. 

Lire la suite :

 

Partager cet article

Commenter cet article