Bonsoir

Je reviens vers vous car j'aimerais obtenir le plus grand diviseur commun(PGCD) de tous les éléments d'une liste, sachant que le nombres des éléments de cette liste varie selon les variables entrées, je ne connais donc pas la longueur de cette liste.
Pour l'instant j'ai fais ça mais je ne sais pas si cela est vrai :

for k in range(0,len(L)-1):
M+=[fct34(L[k],L[k+1])]
d=min(M)

L est la liste de tous les éléments. J'ai eu l'idée de crée une autre liste M où je mets les PGCD des éléments k et k+1 de la liste L, k variant entre 0 et la longueur de L moins 1.
Ma question est donc de savoir si le PGCD de tous les éléments de L est le minimum de la liste M.

Merci de votre aide :

"Ma question est donc de savoir si le PGCD de tous les éléments de L est le minimum de la liste M."

non. par exemple avec [10,70,7] ton code fait

m = [pgcd(10,70), pgcd(70,7)] -> [10,7]

min(m) retourne 7 hors 10 n'est pas divisible par 7.

si tu réfléchis bien, tu verras que tu n'as pas besoin d'une deuxième liste. au pire, essaie de le faire sans boucle mais avec une fonction récursive.

Encore une fois, le probleme est d'ordre conceptuel. Qu'est ce que c'est un pgcd? Ca s'extrait de la decomposition en facteur premier de chaque nombre. Et pour chaque nombre premier tu dois le voir apparaitre autant de fois que dans le minimum nombre de fois ou I'll apparait. Note que le ppcm n'est pas plus complique.

Merci de vos réponses.
Sachant que j'aimerais utiliser ma "fct34" c'est à dire la fonction "calcul du PGCD de deux nombres" que j'ai crée, comment dois-je m'y prendre ?

J'ai fais un nouveau code, toujours avec une liste car je ne vois pas comment faire autrement.
Le voilà :

for k in range(0,len(L)-1):
M+=[fct34(L[k],L[k+1])]
for n in range(0,len(M)):
if L[k]%M[n]!=0:
M.pop(n)
d=max(M)

J'ai laissé la liste M où j'insère les PGCD des éléments k et k+1 de la liste L. Ensuite, pour n variant de 0 à longueur de M, je regarde le reste de la division euclidienne de l'élément L[k] par l'élément M[n]. Si celui-ci n'est pas nul, je retire l'élément n de la liste M. Ainsi, il ne devrait plus rester dans M que des éléments qui divisent tous les éléments de L. En prenant le maximum de M, j'obtiens donc le PGCD des éléments de L. Vrai ?

pas besoin de plus que

    pgcd = L[0]
    for number in L[1:]:
        pgcd = ??
    print(pgcd)

si tu connais pas la notation list[start:end:step] : http://bergbom.blogspot.be/2011/04/python-slice-notation.html

Ah oui merci beaucoup.
J'obtiens donc finalement :

d=L[0]
for k in L[1:]:
d=fct34(d,k)
return (d)

d correspondant au PGCD des éléments de L et fct34 ma fonction PGCD.
Mon programme fonctionne à présent, merci beaucoup !