Il linguaggio di programmazione Java, come più altri linguaggi di programmazione, contiene tutto il necessario per eseguire calcoli matematici più. Tuttavia, dovete ancora capire come certi algoritmi o formule funzionano l'implementazione in Java. Ad esempio, è possibile implementare l'algoritmo di Euclide in Java al fine di determinare il massimo comune divisore di due numeri.

Istruzioni

1

Creare una nuova classe per iniziare il programma. La classe conterrà solo una funzione main:

Classe GCD () {

Public Shared Sub main (String [] args) {

}
}

2

Prendere due numeri e archiviarli in variabili. Utilizzare un confronto per determinare quale numero è il più grande e memorizzarlo nella variabile "più grande". Quindi, memorizzare il più piccolo nella variabile "più piccola":

Public Shared Sub main (String [] args) {

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

Se (x > y) {
più grande = x;
smallest = y;
}
else {
più grande = y;
smallest = x;
}

}

3

Scrivere un ciclo che esegue l'algoritmo. L'algoritmo di Euclide inizia separa i due numeri e archiviando il resto. Poi, dividere il numero precedente più piccolo per il resto fino a quando il resto è zero o uno. Se il resto è zero il resto precedente è il massimo comune divisore. Se il resto è uno dei due numeri non condividono un comune divisore:

resto = più grande % più piccolo;

mentre (resto! = 0 & & resto! = 1) {
più grande = più piccolo;
smallest = resto;
resto = più grande % più piccolo;
}

Se (resto = = 0) {
System.out.println ("The GFD è" + più piccolo);
}
ElseIf (resto = = 1) {
System.out.printlin ("non c'è nessun divisore comune");
}