PGCD (algorithme d’Euclide)

Socle

Écrivez pgcd(int a, int b) qui renvoie le plus grand commun diviseur, par l’algorithme d’Euclide.

Ici, un atelier : on y écrit et on y exécute du code. Il demande JavaScript.

Code de départ

Exercices.java

public class Exercices {

    public static void main(String[] args) {
        System.out.println("pgcd(1071, 462) = " + pgcd(1071, 462));
    }

    public static int pgcd(int a, int b) {
        // TODO : algorithme d'Euclide
        return 0;
    }
}

Le socle se valide dans l’atelier, qui demande JavaScript.

Indice 1

Tant que b n’est pas nul : le nouveau couple devient (b, a % b). Quand b atteint 0, la réponse est a.