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
avez vous déjà essayé de faire le programme de clcul du pgcd en C++, ou meme en algorithmie ?
Et ben essayé !
En faite , je suis pas un crack en c++ , j'ai que 15 ans .
Masi en faisant le programme de calcul du pgcd je part dans plein de
IF a > B
plein de condition et le programme devient impossible !
Pouvez vous essayé de faire une algo simple ou un prog en c++ ?
merci d'avance ...

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

#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);
}
27
elboras Messages postés 31 Date d'inscription jeudi 25 octobre 2001 Statut Membre Dernière intervention 8 novembre 2001
26 oct. 2001 à 09:20
je te remercie !
Je vais impressionné mon prof de math avec ça lol !
Tu as l'air doué !
@+
0
lama > elboras Messages postés 31 Date d'inscription jeudi 25 octobre 2001 Statut Membre Dernière intervention 8 novembre 2001
26 oct. 2001 à 09:31
Pas de problèmes ;o)
0