class ApplicationEuclide {
static void Main (string[ ] args) {
System.Console.Write("Entrez le premier nombre : ");
int p = Int32.Parse( System.Console.ReadLine( ) ) ;
System.Console.Write("Entrez le deuxième nombre : ");
int q = Int32.Parse( System.Console.ReadLine( ) ) ;
System.Console.WriteLine("Le pgcd de "+p+" et de "+q+" est "+pgcd(p,q));
System.Console.WriteLine("Le pgcd n'existe pas lorsque l'un des deux nombres est nul !");
static int pgcd (int a , int b) {