Programmation langage C

Bonjour, je souhaiterai avoir votre aide,en langage C ,sur le problème de monnaie,en générale. Soit a+4b+6c=8. Objectif : Min a+b+c La solution existe si pgcd (1,4,6) divise 8.C'est le cas de cette équation. [ Il faut tout d'abord programmer le pgcd de trois nombres...] Par l'algorithme de Glouton, on c=1,b=0,et a=2;ce qui fait 3. Mais la solution optimale,c'est a=0,b=2,c=0;ce qui fait 2. [Ensuite programmer la solution optimale] .Merci d'avance.

salut
et tu veux qu'on fasse quoi ? te donner la reponse alors que toi t'as fait aucun effort pour l'avoir ?

Il est vrai que je suis débutant,mais de là à penser que je ne fais "aucun effort",ça me parâit déplacé et injustifié... J'ai un problème,et j'essaie de savoir si certains ont des tuyaux ,des indices,des astuces,une méthode de résolution (ou un programme) afin de trouver la solution... /*j'ai réussi à implémenter l'algorithme de Glouton,mais je me demande s'il y'a un moyen de résoudre ce problème avec une solution optimale pour tous les cas... */ par exemple: 2a+3b+4c=9 ;solution optimale (a,b,c)=(0,3,0) / Solution Glouton (2,0,0) + reste 1 a+2b+3c=7 ;solution solution optimale(a,b,c)=(1,0,2) / Solution Glouton (1,0,2) a+4b+5c=12 ;solution optimale (a,b,c)=(0,3,0) / Solution Glouton (2,0,2) Ma fonction pgcd if ( (a==0)||(a==b)) {a=b;} else while ( a*b != 0 ) { if (a>b) { r=a%b;a=b;b=r; } if (a

Trier les valeurs dans un tableau ne suffit pas. Je pense qu'il faudrait réaliser toutes les permutations du tableau (ou des coefficients de a,b et c) et caculer à chaque fois le Z(Z=a+b+c) de chaque permutation...Puis choisir le le plus petit z=min Z. Mais ça me semble difficile de l'implémenter en C? Vous chosirez plutôt des pointeurs ou des tableaux pour faire celà...