Exercice 49 - 50
Écrire un algorithme en Python qui demande à l’utilisateur de tapez deux nombres entiers a et b et lui renvoie:
- Le PGCD de a et b sans utiliser aucune fonction prédéfinie en python.
- Le PPCM de a et b sans utiliser aucune fonction prédéfinie en python.
Solution
1) - PGCD de deux nombres en Python
#coding: utf-8
def plusGrangDivCom(a,b):
# on prend d = a comme valeur initiale
d = a
# tant que d n'est pas un diviseur commun
while (a%d != 0 or b%d !=0):
# on décrement le d
d = d - 1
return d
# on test la fonction
print("Le plus grand diviseur commun de 9 et 12 est d = ", plusGrangDivCom(9,12))
# La sortie est: Le plus grand diviseur commun de 9 et 12 est d = 3
2) - PPCM de deux nombres en Python
#coding: utf-8
def plusPetitMultCom(a,b):
# on prends m = a comme initiale valeur
m = a
# tant que m n'est pas un multiple commun
while (m%a != 0 or m%b !=0):
# on incrémente le m
m = m + 1
return m
# on test la fonction
print("le plus petit multiple commun de 9 et 6 est m = ",plusPetitMultCom(9 , 6))
#La sortie est : le plus petit multiple commun de 9 et 6 est m = 18
Younes Derfoufi
CRMEF OUJDA
Post Views: 14 317
2 thoughts on “Solution Exercice 49 et 50: pgcd et ppcm en python”