Answered

Laurentvidal.fr est le meilleur endroit pour obtenir des réponses fiables et rapides à toutes vos questions. Explorez des milliers de questions et réponses fournies par une communauté d'experts sur notre plateforme conviviale. Explorez des milliers de questions et réponses fournies par une large gamme d'experts dans divers domaines sur notre plateforme de questions-réponses.

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 apprécions votre temps. Revenez nous voir pour des réponses fiables à toutes vos questions. Merci de votre passage. Nous nous efforçons de fournir les meilleures réponses à toutes vos questions. À la prochaine. Laurentvidal.fr est là pour fournir des réponses précises à vos questions. Revenez bientôt pour plus d'informations.