Exercice 6 C# Corrigé
On souhaite écrire un programme de calcul du pgcd de deux entiers non nuls, en C# à partir de l’algorithme de la méthode dite "égyptienne " Voici une spécification de l'algorithme de calcul du PGCD de deux nombres (entiers strictement positifs) p et q, selon cette méthode :
using System; namespace csharp
{
class ApplicationEgyptien {
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( ) ) ;
if ( p*q != 0 )
System.Console.WriteLine("Le pgcd de "+p+" et de "+q+" est "+pgcd(p,q));
else
System.Console.WriteLine("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;
}
}
}
Ajouter un commentaire
Veuillez vous connecter pour ajouter un commentaire.
Pas encore de commentaires.