Algorithme de PPMC et PGCD en langage C [Fermé]

Signaler
-
 MR -
Bonjour,
je voudrais savoir comment calculer le PPMC et PGCD de deux nombres d'abord , ensuite

2 réponses

Messages postés
4
Date d'inscription
mardi 27 octobre 2009
Statut
Membre
Dernière intervention
22 avril 2010
12
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()
}
14
Merci

Quelques mots de remerciements seront grandement appréciés. Ajouter un commentaire

CCM 58167 internautes nous ont dit merci ce mois-ci

L'algorithme du ppcm entre deux nombres le cas où l'un est nul
salut
ya pas de fonctions toutes pretes, faut les ecrire.
un bon debut est d'ecrire chacune de ces fonctions comme si tu faisais le calcul a la main