Il linguaggio di programmazione Java, come molti altri linguaggi di programmazione, contiene tutto il necessario per eseguire la maggior parte calcoli matematici. Tuttavia, è ancora necessario capire come alcuni algoritmi o le formule di lavoro al fine di attuarle in Java. Ad esempio, è possibile implementare l'algoritmo di Euclide in Java al fine di determinare il massimo comune divisore di due numeri.

istruzione

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

class GCD {

Main (string [] args) {public static void

}
}

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

Main (string [] args) {public static void

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

if (x> y) {
più grandi = x;
più piccolo = y;
}
altro{
grande = y;
più piccole = x;
}

}

3 Scrivi un ciclo che esegue l'algoritmo. algoritmo di Euclide inizia dividendo i due numeri e memorizzare il resto. Poi, dividere il precedente numero più basso dal resto finché il resto è zero o uno. Se il resto è zero il resto precedente è il massimo comun divisore. Se il resto è uno dei due numeri non condividono una comune divisore:

resto = piu grande% più piccolo;

while (resto! = 0 && resto! = 1) {
più grandi = più piccoli;
più piccolo = resto;
resto = piu grande% più piccolo;
}

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