Algorithme de plus grand diviseur commun
Salut,
Je veux ecrire un algorithme dans lequel il faut entrer 2 entiers et trouver leur plus grand diviseur commun.
Et merci d'avance.
Je veux ecrire un algorithme dans lequel il faut entrer 2 entiers et trouver leur plus grand diviseur commun.
Et merci d'avance.
Configuration: Windows XP Internet Explorer 8.0
2 réponses
-
Mais dans quel language ??!!!!
Comment veux-tu qu'on t'aide sans cela ?
enfin bon.. -
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...
