Aide svp pour calcule PGCD en langage C
Résolu/Fermé
lotfi de
Messages postés
82
Date d'inscription
dimanche 4 novembre 2012
Statut
Membre
Dernière intervention
6 mai 2013
-
4 nov. 2012 à 14:08
Marwan Al kheir - 17 janv. 2014 à 14:45
Marwan Al kheir - 17 janv. 2014 à 14:45
4 réponses
Heliotte
Messages postés
1491
Date d'inscription
vendredi 26 octobre 2012
Statut
Membre
Dernière intervention
28 janvier 2013
92
4 nov. 2012 à 21:24
4 nov. 2012 à 21:24
Bonsoir lotfi de,
Voila qui devrait t'aider à trouver : https://lmgtfy.app/?q=PGCD
Voila qui devrait t'aider à trouver : https://lmgtfy.app/?q=PGCD
Utilisateur anonyme
7 nov. 2012 à 18:59
7 nov. 2012 à 18:59
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.
Heliotte
Messages postés
1491
Date d'inscription
vendredi 26 octobre 2012
Statut
Membre
Dernière intervention
28 janvier 2013
92
8 nov. 2012 à 09:44
8 nov. 2012 à 09:44
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;
}
