21 Jan2016
Calculer le PGCD de deux nombres entiers
Objectif:
Utiliser la boucle do ...while .
Énoncé :
Ecrire un programme java qui calcule le pgcd (Plus Grand Diviseur Commun) de deux entiers donnés par l'utilisateur .
Note
Utiliser l'algorithme d'Euclide comme sur l'exemple ci dessous :
Calculons par exemple le PGCD des deux nombre 96 et 33 :
96=2*33+30
33=30*1+3
30=3*10+0
Le pgcd est le dernier reste de division avant zéro c'est 3
- Code java Calcul du PGCD
import java.util.Scanner; public class Pgcd { public static void main(String[] args) { // TODO Auto-generated method stub int nb1,nb2,r; Scanner lecture = new Scanner(System.in); System.out.print("Entrer 1er entier :"); nb1=lecture.nextInt(); System.out.print("Entrer 2eme entier :"); nb2=lecture.nextInt(); do{ r=nb1%nb2; nb1=nb2; nb2=r; }while(r!=0); System.out.println("Le PGCD des deux nombres est " +nb1); } }
