Come trovare il massimo comune divisore di due numeri in Java

Il linguaggio di programmazione Java , come la maggior parte degli altri linguaggi di programmazione , contiene tutto il necessario per eseguire calcoli matematici più . Tuttavia, è ancora necessario capire come alcuni algoritmi e formule di lavoro al fine di attuarli in Java . Ad esempio, è possibile implementare l'algoritmo di Euclide in Java al fine di determinare il massimo comune divisore di due numeri . Cose che ti serviranno
Java Development Kit ( JDK ) per l'editor di testo
Mostra più istruzioni
1

creare una nuova classe per avviare il programma . La classe conterrà solo una funzione principale :

classe MCD {

public static void main (String [] args ) {

}}
2

Prendete due numeri e li memorizza in variabili . Utilizzare un confronto per determinare quale numero è il più grande e memorizzarlo nella variabile " più grande " . Quindi , conservare il più piccolo dei " più piccoli " variabile :

public static void main (String [] args ) {

int x = 226; int y = 7; int più grande , più piccolo ,

if ( x > y) { più grande = x ; più piccolo = y; } else { più grande = y; più piccolo = x ; } }

3

scrivere un ciclo che esegue l'algoritmo . L'algoritmo di Euclide comincia dividendo i due numeri e memorizzare il resto . Poi , dividere il precedente numero più piccolo dal resto finché il resto è zero o uno . Se il resto è zero il residuo precedente è il massimo comun divisore . Se il resto è uno dei due numeri non condividono una comune divisore : ; ( ! Resto = 0 && resto = 1 ) per

resto = maggiore % più piccolo

mentre { più grande = più piccolo, più piccolo = resto, resto = maggiore % più piccolo ; }

if ( resto == 0 ) { System.out.println (" La dieta priva di glutine è" + piccolo) ; } else if ( resto == 1 ) { System.out.printlin ( "Non c'è comun divisore ");}

• Tipi incompatibili sono stati trovati in Java 
• Come eliminare una stringa da una lista doppiamente concatenata in Java