Algorithme de PPMC et PGCD en langage C
wil
-
MR -
MR -
Bonjour,
je voudrais savoir comment calculer le PPMC et PGCD de deux nombres d'abord , ensuite
je voudrais savoir comment calculer le PPMC et PGCD de deux nombres d'abord , ensuite
Configuration: Windows XP Firefox 3.0
2 réponses
-
Salut!
Stp la prochaine fois essai 2 nous faire un aperçu du code que tu as écri si cela n'est pas long b1 sur. Mais tu sais au moins que PGCD(a,b) x ppcm(a,b) = a x b
Voici un code de ce programme que j'ai écrit. Inspire toi donc de ça:
#include<stdio.h>
#include<math.h>
main()
{
int a,b,c,d,r;
do
printf("Entrer vos deux entiers positifs:");
scanf("%d %d",&a,&b);
while((a<=0)||(b<=0));
if (a > b)
{ c = a;
d = b;
}
else
{ c=b;
d=a;
}
r= c % d;
while(r!=0)
{ c = d;
d = r;
r = c % d;
}
printf("Le PGCD de %d et %d est %d.\n",a,b,d);
d = (a x b) / d;
printf("Le ppcm de %d et %d est %d.\n",a,b,d);
getchar();getchar();getchar()
}