Une classe Java solution du problème :
 

import Readln; // classe contenant des méthodes permettant de lire à partir du clavier class ApplicationEuclide {   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 a , int b) {     if ( b>a) {             t = a;             a = b;             b = t;      }     do {             r = a % b;             a = b;             b = r;     } while(r !=0);    return a ;   } }

Image en diagrammes structurés JGrasp-Like du programme

informations sur les diagrammes

      import Readln ;

Source recopiable (cliquez sur le lien)

Remonter