Vous êtes ici : Accueil » programmation » 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");
}