Algorithme de plus grand diviseur commun

Fermé
carla.z - 5 déc. 2009 à 16:58
 Bilow - 5 déc. 2009 à 17:15
Salut,
Je veux ecrire un algorithme dans lequel il faut entrer 2 entiers et trouver leur plus grand diviseur commun.
Et merci d'avance.
A voir également:

2 réponses

Personnelement voici la solution en C++ :

#include <stdio.h>
#include <cstdlib>
#include <iostream>

using namespace std;

int main(int argc, char *argv[])
{
int reste,n1,n2,dividende,diviseur;
system("title PGCD");
cout << "N1 = ";
cin >> n1;
cout << "N2 = ";
cin >> n2;
dividende=n1;
diviseur=n2;
while (reste!=0){
reste=dividende%diviseur;
dividende=diviseur;
diviseur=reste;
}
cout << endl << "PGCD(" << n1 << ";" << n2 << ") = " << dividende << endl;
system("pause");
return 0;
}



Voila bye...
1
Mais dans quel language ??!!!!

Comment veux-tu qu'on t'aide sans cela ?

enfin bon..
0