Aide svp pour calcule PGCD en langage C
Résolu
lotfi de
Messages postés
82
Date d'inscription
Statut
Membre
Dernière intervention
-
Marwan Al kheir -
Marwan Al kheir -
4 réponses
Utilise l'algorithme d'Euclide.
Et écris de façon compréhensible. On demande pas de faire 0 faute, mais qu'on comprenne sans y passer 3 plombes quoi. Merci.
Et écris de façon compréhensible. On demande pas de faire 0 faute, mais qu'on comprenne sans y passer 3 plombes quoi. Merci.
Autrement dit :
DECLARE a, b, c : DOUBLE a = 36 b = 12 c = -1 TANT QUE (c <> 0) c = (a Mod b) SI (c <> 0) ALORS a = b b = c FIN SI FIN TANT QUE ' résultat AFFICHER "Le PGCD de ".a." et ".b." est ".b."."
je croix que c'est une methode plus facile
et pour le ppcm il suffit de savoir que ppcm=x*y/pgcd , d'ou le prog.:
#include <stdio.h>
int main()
{
int x , y , m , n;
printf("x=");
scanf("%d",&x);
printf("y=");
scanf("%d",&y);
n=x*y;
while(x!=y){
if(x>y) x=x-y;
else y=y-x;}
m=n/x;
printf("Le P.P.C.M. est: %d",m);
return 0;
}
#include <stdio.h>
int main()
{
int x , y;
printf("x=");
scanf("%d",&x);
printf("y=");
scanf("%d",&y);
while(x!=y){
if(x>y) x=x-y;
else y=y-x;}
printf("le P.G.C.D. est: %d",x);
return 0;
}
et pour le ppcm il suffit de savoir que ppcm=x*y/pgcd , d'ou le prog.:
#include <stdio.h>
int main()
{
int x , y , m , n;
printf("x=");
scanf("%d",&x);
printf("y=");
scanf("%d",&y);
n=x*y;
while(x!=y){
if(x>y) x=x-y;
else y=y-x;}
m=n/x;
printf("Le P.P.C.M. est: %d",m);
return 0;
}
