exercice 5 // pgcd : plus grand diviseur commun

exercice 5: 

ecrire un programme qui saisi deux entires et affiche leur PGCD (plus grand diviseur commun).

 programme 5:

#include<stdio.h>
#include<conio.h>
main()
{
      /* declarations des variables*/
      int x,r,y,c;
      /* la saisi des deux enties*/
      printf(" donner deux nombres:\n");
      scanf("%d %d", &x, &y);
      /* la recherche du pgcd puis l'affichage */
      if(x<y){
      c=x;
      x=y;
      y=c;

}
        (y==0){
      printf(" le pgcd est: %d\n",x);

}
      else{
      r=x%y;
      if (r==0){
      printf(" le pgcd est: %d\n",y);

}
      while (r!=0){  /* cette ligne veut dire : tant que r est different de 0 fair les instructions en bas*/
            x=y;
            y=r;
      r=x%y;     /* l'operateur % represente le reste de la division entiere; r c'est le reste de la division de x et y */

 }
      printf(" le pgcd est: %d\n",y);
      getch();
      }

}


Aucune note. Soyez le premier à attribuer une note !