Ressources du Congo

#TutorielPython3 : Apprendre à coder en Python #47: les fonctions #3 - PGCD

14 Janvier 2020 , Rédigé par Zamba Synkin Publié dans #Dico exquis anti-mystification, #e-Learning, #Tech' Net & Code

 

 

Un autre classique 

                      Déterminer le PGCD de deux nombres entiers

def pgcd(nbre1, nbre2) : une fonction avec 2 paramètres.

Je vous propose de passer à un autre script classique que tout codeur en herbe doit impérativement connaître. C'est en effet un incontournable qui peut servir dans bien des circonstances, comme nous le verrons plus avant. Il s'agit du script de détermination du PCGD des 2 nombres entiers, via l'algorithme d'Euclide.

Les fonctions #3 - PGCD via l'algorithme d'Euclide
Les fonctions #3 - PGCD via l'algorithme d'Euclide

Testons le script pour déterminer le PGCD, par exemple, de 531 et 237:

Les fonctions #3 - PGCD via l'algorithme d'Euclide
Les fonctions #3 - PGCD via l'algorithme d'Euclide

Voyons à présent ce que la Console Python nous renvoie :

Les fonctions #3 - PGCD via l'algorithme d'Euclide
Les fonctions #3 - PGCD via l'algorithme d'Euclide

Remarque :

Le corps du script principal ne comporte que 5 lignes (11 à 15) et celui de la fonction (def pgcd) 4 lignes (4 à 9) que l'on peut sauvegarder sous forme de module, afin de l'appeler dans un autre script ou module autant de fois que nécessaire, sans devoir le réécrire bien évidemment. Nous verrons cette approche quand je vais aborder la notion de Module. D'ici là, je vous invite à rechercher les PGCD d'autres "couples d'entiers" au hasard.

Lire la suite : Fonction avec un paramètre(s) par défaut

Partager cet article

Commenter cet article