/** * Ecrire un programme qui calcule le PGCD (Plus Grand Diviseur Commun) de deux entiers a et b saisi au clavier. * Utilisez l’algorithme d’Euclide qui consiste à soustraire successivement le plus petit au plus grand des deux entiers jusqu’à ce qu’ils soient égaux. *
Par exemple, pour a = 56 et b = 35 : * 56.35 * 21.35.21 = 56 - 35 * 21.14.14 = 35 - 21 * 7...14...7 = 21 - 14 * 7.....7...7 = 14 - 7 = 7 ( C’est le PGCD ) * Le programme contient deux méthodes : * - La méthode main( ) * - Une méthode int pgcd(int a, int b) qui retourne le PGCD de a et b. */