Answered

Laurentvidal.fr simplifie votre recherche de solutions aux questions quotidiennes et complexes avec l'aide de notre communauté. Obtenez des réponses détaillées et précises à vos questions grâce à une communauté d'experts dévoués. Rejoignez notre plateforme de questions-réponses pour vous connecter avec des experts dédiés à fournir des réponses précises à vos questions dans divers domaines.

Bonjour,
Je dois réaliser un programme python qui exécute l'algorithme d'Euclide pour trouver le PGCD de deux nombres ainsi que le calcul du PPCM de ces deux mêmes nombres.
Pourriez-vous m'aider s'il vous plaît ?

Sagot :

Ninilm

Coucou !

Voilà ma solution :

def Eucli(x,y):

   if y>x:

   r=1

   while r!=0:

       r=y%x

       x,y=y,r

   if x==0:

       return y

   else:

       return x

   

def PGCD(x,y):

   ppcm=x*y/Eucli(x,y)

   return PGCD

a=int(input("x = "))

b=int(input("y = "))

print("Le PGCD de (",x,",",y,") vaut : ",Eucli(x,y),sep="")

print("Le PPCM de (",x,",",y,") vaut : ",PGCD(x,y),sep="")

Je pense on peut améliorer...

H4dreamteam

def algoEuclide(a,b):

   if b>a:

       b,a=a,b

   r=1

   while r!=0:

       r=a%b

       a,b=b,r

   if a==0:

       return b

   else:

       return a

   

def PPCM(a,b):

   ppcm=a*b/algoEuclide(a,b)

   return ppcm

a=int(input("a = "))

b=int(input("b = "))

print("Le PGCD de (",a,",",b,") vaut : ",algoEuclide(a,b),sep="")

print("Le PPCM de (",a,",",b,") vaut : ",PPCM(a,b),sep="")

Nous espérons que cela vous a été utile. Revenez quand vous voulez pour obtenir plus d'informations ou des réponses à vos questions. Merci de votre visite. Notre objectif est de fournir les réponses les plus précises pour tous vos besoins en information. À bientôt. Laurentvidal.fr est là pour fournir des réponses précises à vos questions. Revenez bientôt pour plus d'informations.