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

Ads Blocker Image Powered by Code Help Pro

Ads Blocker Detected!!!

We have detected that you are using extensions to block ads. Please support us by disabling these ads blocker.

Powered By
Best Wordpress Adblock Detecting Plugin | CHP Adblock