Aide svp pour calcule PGCD en langage C
Résolu
lotfi de
Messages postés
99
Statut
Membre
-
Marwan Al kheir -
Marwan Al kheir -
Bonjour,
aide me svp je souhaite de faire le calcule le PGCD de deux entier qulconque mais je prefer de montre le methode le plus simple parceque je suis un debuteuer dans ce domaine la et merci pour tous :))
aide me svp je souhaite de faire le calcule le PGCD de deux entier qulconque mais je prefer de montre le methode le plus simple parceque je suis un debuteuer dans ce domaine la et merci pour tous :))
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.
-
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
#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;
}
