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");

}