Faire un p p c m et p c g d sur eclipse
Fermé
progm
-
18 mars 2016 à 10:48
greg6614 Messages postés 592 Date d'inscription vendredi 7 août 2009 Statut Membre Dernière intervention 3 juin 2017 - 21 mars 2016 à 17:31
greg6614 Messages postés 592 Date d'inscription vendredi 7 août 2009 Statut Membre Dernière intervention 3 juin 2017 - 21 mars 2016 à 17:31
1 réponse
greg6614
Messages postés
592
Date d'inscription
vendredi 7 août 2009
Statut
Membre
Dernière intervention
3 juin 2017
107
18 mars 2016 à 21:55
18 mars 2016 à 21:55
Hello celà se fait rapidement avec une simple boucle.
exemple pour le PGCD :
exemple pour le PGCD :
public static int pgcd (int m,int n)
{
//Le reste
int r = 0;
//Tant que n est différent de 0 on exécute l'algorithme d'EUCLIDE
while(n != 0)
{
//Calcul du reste avec un modulo
r = m % n;
// On recommence en échangeant les variables pour faire la division de n par r
m = n;
n = r;
}
return m;
}
21 mars 2016 à 08:45
et je doit faire unnouvelle classe pr mettre le code ?
21 mars 2016 à 08:55
package algorithme; public class algorithme { public static int pgcd (int m,int n) { //Le reste int r = 0; //Tant que n est différent de 0 on exécute l'algorithme d'EUCLIDE while(n != 0) { //Calcul du reste avec un modulo r = m % n; // On recommence en échangeant les variables pour faire la division de n par r m = n; n = r; } return m; } }Ou je doit mettre les 2 valeurs que je veut trouver le PCGD ? (par exemple 130 et 40)
et je ne peut pas faire un Run as a ton programme
Modifié par greg6614 le 21/03/2016 à 17:31
public class Main{ public static void main(String[] args){ System.out.println(pgcd(130,40); } }