Solution Exercice 49 et 50: pgcd et ppcm en python

solution-exercice-pgcd-ppcm-python

Exercice 49 - 50

Écrire un algorithme en Python qui demande à l’utilisateur de tapez deux nombres entiers a  et  b   et lui renvoie:

  1. Le PGCD de  a et b sans utiliser aucune fonction prédéfinie en python.
  2. 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

2 thoughts on “Solution Exercice 49 et 50: pgcd et ppcm en python

Leave a Reply

Your email address will not be published. Required fields are marked *