Une classe Java solution du problème :
 

import Readln; // classe contenant des méthodse permettant de lire à partir du clavier class ApplicationEgyptien {   static void main(String[ ] args) {        int p,q;        System.out.print("Entrez le premier nombre : ");        p = Readln.unint( );// méthode permettant de lire un entier au clavier        System.out.print("Entrez le deuxième nombre : ");        q = Readln.unint( );       if (p*q!=0)         System.out.println("Le pgcd de "+p+" et de "+q+" est "+pgcd(p,q));       else System.out.println("Le pgcd n'existe pas lorsque l'un des deux nombres est nul !");   }   static int pgcd (int p, int q) {        while ( p != q) {           if (p>q) p -= q;           else q -= p;         }  return p;    } }

Image en diagrammes structurés JGrasp-Like du programme

informations sur les diagrammes

      import Readln ;

Source recopiable (cliquez sur le lien)

Remonter