Algorithme de plus grand diviseur commun

carla.z -  
 Bilow -
Salut,
Je veux ecrire un algorithme dans lequel il faut entrer 2 entiers et trouver leur plus grand diviseur commun.
Et merci d'avance.

2 réponses

Bilow
 
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
Bilow
 
Mais dans quel language ??!!!!

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

enfin bon..
0