Exercice 8
Donner un algorithme en Python sous forme de fonction qui prends en paramètres un couple de deux entiers (a , b) et qui renvoie le plus grand diviseur commun PGCD de a et b.
Solution
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 | # fonction qui détermine le pgcd de deux nombres def pgcd(a, b): while b != 0: a, b = b, a % b return a # Exemple a = int(input("Entrez la valeur de l'entier a : ")) b = int(input("Entrez la valeur de l'entier b : ")) d = pgcd(a, b) print("PGCD", (a , b), " = ", d) """ output : Entrez la valeur de l'entier a : 18 Entrez la valeur de l'entier b : 12 PGCD (18, 12) = 6 """ |
Younes Derfoufi
CRMEF OUJDA
