Algorithme de PPMC et PGCD en langage C

wil -  
 MR -
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   Statut Membre Dernière intervention   13
 
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
beg
 
^_^
0
MR
 
L'algorithme du ppcm entre deux nombres le cas où l'un est nul
0