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 :))
A voir également:
- Pgcd en c
- Pgcd calculatrice casio fx-991es plus - Forum calculatrices
- Pgcd casio graph 35+ - Forum calculatrices
- Comment Calculer PGCD avec 1 Casio Graph 25+ - Forum Accessoires & objets connectés
- Le programme en C qui calcule le PGCD et affiche les étapes effectuées - Forum C
- PGCD - Forum calculatrices
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;
}
