Discussion

Vous êtes ici : Accueil » programmation » Algorithme qui calcule le PGCD et PPCM

Algorithme qui calcule le PGCD et PPCM

PGCP

 

 

#include

#include

   

 

int a,b,c,d;

 

 

/* ecrire un algorithme qui calcule le PGCD de 2 nombres

    ex a=12; les diviseurs de a sont 2;4;8;10;12.....

    b=16;les diviseurs de b sont 1;2;4;8;16....

   

    Traduction en langage c et faire de test.*/

   

 

   

      

            

main()

{

    printf("POUR CALCULER LE PGCD DE DEUX NOMBRES ");

    printf("veuillez saisir le premier nombre s'il vous plait ");

    scanf("%d",&a);

    printf("veuillez saisir le deuxieme nombre s'il vous plait ");

    scanf("%d",&b);

 

 

   

   

    while (a!=b) 

    {   

       

        if(a>b)

         {

          a=a-b;

         }

        

           else

           if (a

           {

             b=b-a;

           }

           

      

    }

        

       printf("Le PGCD de ces deux nombres est: %d ",b); 

            //scanf("%f",&moyenne);

        system("pause");

}

    

 

 

 

Algoritme sur la PPCM

 

 

                    

 

#include

#include

   

 

int a,b,c,d;

 

 

/* ecrire un algorithme qui calcule le PPCM de 2 nombres

    ex a=2; les multiples de a sont 2;4;8;10;12;14;16;18.....

    b=3;les multiples de b sont 3;6;9;12;15;18;21....

   

    Traduction en langage c et faire de test.*/

   

 

   

      

            

main()

{

    printf("POUR CALCULER LE PPCM DE DEUX NOMBRES ");

    printf("veuillez saisir le premier nombre s'il vous plait ");

    scanf("%d",&a);

    printf("veuillez saisir le deuxieme nombre s'il vous plait ");

    scanf("%d",&b);

 

 

    c=a;

    d=b;

   

    while (a!=b) 

    {   

       

        if(a>b)

         {

          b=d+b;

         }

        

           else

           if (a

           {

             a=c+a;

           }

           

      

    }

        

       printf("Le PPCM de ces deux nombres est: %d ",a); 

            //scanf("%f",&moyenne);

        system("pause");

}

    


Date de publication:  12/10/2014

Dernière modification: le 02/11/2022 14:34:24 par admin10

Chargement...

Algo qui effectue une division avec DIV / et MOD avec %


 

                     Algo qui effectue une division avec / et avec %



#include

#include





int  a,b,cpt,reste;

float e,c,d;

   

    /* Écrivez un algorithme qui saisit deux nombres et qui les divisent sans

    l'utilisation de l'operateur div et mod

    affichant le quotient et le

Page précédent 76 77 78 79 80 81 82 83 84 Page suivante

Laisser un commentaire





dipst2


aridj05 a dit à 12:24:19 Dimanche 29 Novembre 2015

pour b =0



dans le premier programme PGCD 



c'est une boucle infini 


ljgh a dit à 09:23:27 Jeudi 03 Décembre 2015

lu


zack77 a dit à 23:59:51 Jeudi 31 Décembre 2015

Réponse à @ aridj05 :

Toutes les solutions sont les bien venues...wink