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

- - Dernière réponse :  MR - 30 nov. 2017 à 23:17
Bonjour,
je voudrais savoir comment calculer le PPMC et PGCD de deux nombres d'abord , ensuite
Afficher la suite 

2 réponses

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

Dire « Merci » 14

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

CCM 59124 internautes nous ont dit merci ce mois-ci

L'algorithme du ppcm entre deux nombres le cas où l'un est nul
3
Merci
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