Programme de calcul du pgcd
Fermé
elboras
Messages postés
31
Date d'inscription
jeudi 25 octobre 2001
Statut
Membre
Dernière intervention
8 novembre 2001
-
25 oct. 2001 à 15:53
OPTIMUS - 26 mars 2016 à 21:36
OPTIMUS - 26 mars 2016 à 21:36
A voir également:
- Pgcd en c
- Algorithme pgcd - Meilleures réponses
- Écrire un algorithme qui calcule le pgcd de deux entiers - Meilleures réponses
- Le programme en C qui calcule le PGCD et affiche les étapes effectuées - Forum C
- Pgcd calculatrice casio - Forum Programmation
- Comment Calculer PGCD avec 1 Casio Graph 25+ - Forum Accessoires & objets connectés
- Algorithme de PPMC et PGCD en langage C - Forum C
- PGCD - Forum calculatrices
6 réponses
En quelques lignes, ça marche:
Algo
Début
reste <-- 1
ecrire (' N1= ')
lire (n1)
ecrire (' N2= ')
lire (n2)
dividende <-- n1
diviseur <-- n2
#tant que reste <> 0 faire
reste <-- dividende mod diviseur
dividende <-- diviseur
diviseur <-- reste
Fin tant que
ecrire (' Le PGCD de ',n1,' et ',n2,' est ',dividende)
Fin
En C
Algo
Début
reste <-- 1
ecrire (' N1= ')
lire (n1)
ecrire (' N2= ')
lire (n2)
dividende <-- n1
diviseur <-- n2
#tant que reste <> 0 faire
reste <-- dividende mod diviseur
dividende <-- diviseur
diviseur <-- reste
Fin tant que
ecrire (' Le PGCD de ',n1,' et ',n2,' est ',dividende)
Fin
En C
#include <stdio.h> void main() { int reste; int n1,n2,dividende,diviseur; reste = 1; printf (" N1= "); scanf ("%d", &n1); printf (" N2= "); scanf ("%d", &n2); dividende=n1; diviseur=n2; while (reste!=0) { reste=dividende%diviseur; dividende=diviseur; diviseur=reste; } printf (" Le PGCD de %d et %d est %d",n1,n2,dividende); }
26 oct. 2001 à 09:20
Je vais impressionné mon prof de math avec ça lol !
Tu as l'air doué !
@+
26 oct. 2001 à 09:31