Algorithme de PPMC et PGCD en langage C

Fermé
wil - 17 nov. 2009 à 20:09
 MR - 30 nov. 2017 à 23:17
Bonjour,
je voudrais savoir comment calculer le PPMC et PGCD de deux nombres d'abord , ensuite

2 réponses

dduc Messages postés 4 Date d'inscription mardi 27 octobre 2009 Statut Membre Dernière intervention 22 avril 2010 13
18 nov. 2009 à 19:26
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()
}
15
^_^
0
L'algorithme du ppcm entre deux nombres le cas où l'un est nul
0