Exercice 5 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 d'Euclide. Voici une spécification de l'algorithme de calcul du PGCD de deux nombres (entiers strictement positifs) a et b, selon cette méthode :
using System; namespace csharp
{
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( ) ) ;
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 a , int b) { int r,t ;
if ( b>a) {
t = a; a = b; b = t;
}
do {
r = a % b; a = b;
b = r;
} while(r !=0);
return a ;
}
}
}
Ajouter un commentaire
Veuillez vous connecter pour ajouter un commentaire.
Pas encore de commentaires.