Pgcd

Soyez le premier à donner votre avis sur cette source.

Snippet vu 3 741 fois - Téléchargée 31 fois

Contenu du snippet

p'ti programme pour débuter en c

Source / Exemple :


int pgcd(int a,int b){

  int d,r,a2,b2;
  /* a b deux nombres et d leur division et r le reste */
  /* on cherche a=b*d+r pour r=0 */

   while(a==0){
   printf("Le premier chiffre doit etre different de 0\\n");
   scanf("%d",&a);
   }

   if(a<0)
   a=-a;
   if(b<0)
   b=-b;

   r=1;
   a2=a;
   b2=b;

 while(r!=0){
     d=a/b;
     r=a-b*d;
     a=b;
     b=r;
  }

   return a;
  }

  int main(void){
     int a,b,res;
     printf("Entrez deux nombres\\n");
     scanf("%d%d",&a,&b);

   res=pgcd(a,b);

 printf("Le pgcd de %d et %d est %d\\n",a,b,res);

return 0;
}

A voir également

Ajouter un commentaire

Commentaires

Messages postés
1100
Date d'inscription
jeudi 24 avril 2003
Statut
Membre
Dernière intervention
17 octobre 2012
5
De plus la méthode par soustraction successive n'est pas des plus efficaces !
Messages postés
549
Date d'inscription
samedi 6 septembre 2003
Statut
Membre
Dernière intervention
6 mars 2010

Recherche de PGCD = environ 15 sources...
Messages postés
21042
Date d'inscription
jeudi 23 janvier 2003
Statut
Modérateur
Dernière intervention
21 août 2019
20
Pour ta prochaine source, verifie avant si n'y est pas deja, ce qui est le cas du PGCD.

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.