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.
Configuration: Windows XP Internet Explorer 8.0

2 réponses

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

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

    enfin bon..
    0