Comment Trouver le Plus grand Commun Diviseur de Deux Nombres en Java

Comment Trouver le Plus grand Commun Diviseur de Deux Nombres en Java

Le langage de programmation Java, comme la plupart des autres langages de programmation, contient tout le necessaire pour effectuer la plupart des calculs mathematiques. Cependant, vous avez encore besoin de comprendre comment certains algorithmes ou des formules de travail afin de les mettre en œuvre en Java. Par exemple, vous pouvez mettre en œuvre d'Euclide l'algorithme en Java afin de determiner le Plus grand Diviseur Commun de deux nombres.

Choses que Vous Devez

• 
  Kit de Developpement Java (JDK)
  
  • 
    Editeur de Texte
    
    
    • Creer une nouvelle classe pour commencer le programme. La classe va contenir qu'une seule fonction: la classe PGCD{ public static void main(String[] args){ } }
    • Prendre deux numeros et de les stocker dans des variables. Utiliser une comparaison pour determiner quel nombre est le plus grand et le stocker dans le 'plus grand' a la variable. Puis, le magasin le plus petit dans le 'petit' de la variable: public static void main(String[] args){ int x = 226 int y = 7 int plus grand, plus petit si (x > y){ plus grand = x petit = y } else{ plus grand = y petit = x } }
    • Ecrire une boucle qui execute l'algorithme. D'euclide l'algorithme commence par diviser les deux nombres et stocker le reste. Ensuite, divisez la precedente plus petit nombre par le reste jusqu'a ce que le reste est zero ou un. Si le reste est egal a zero la precedente reste est le Plus grand Diviseur Commun. Si le reste est l'un des deux nombres ne partagent pas un diviseur commun: reste = plus % plus petit, tandis que (reste != 0 & & reste != 1){ plus grand = plus petit plus petit = reste reste = plus % plus petit } if (reste == 0){ System..println('Le RSG est' la plus petite) } else if (reste == 1){ System..printlin('Il n'y a pas de Diviseur commun') }