Hvordan finne største felles divisor av to tall i Java

Java programmeringsspråk, som de fleste andre programmeringsspråk, inneholder alt som trengs for å utføre de fleste matematiske beregninger. Men du fortsatt trenger å forstå hvordan visse algoritmer eller formler arbeide for å implementere dem i Java. For eksempel kan du implementere Euklids algoritme i Java for å kunne fastslå den største felles divisor av to tall.

Bruksanvisning

1 Opprett en ny klasse for å starte programmet. Klassen vil inneholde bare en hovedfunksjon:

klasse GCD {

public static void main (String [] args) {

}
}

2 Ta to tall og lagre dem i variabler. Bruk en sammenligning for å finne ut hvilket nummer er det største og lagre den i "største" variable. Deretter lagrer den minste i "minste" variabel:

public static void main (String [] args) {

int x = 226;
int y = 7;
int største, minste;

if (x> y) {
største = x;
minste = y;
}
ellers{
største = y;
minste = x;
}

}

3 Skriv en løkke som utfører algoritmen. Euclid algoritme begynner ved å dividere de to tallene og lagring av det resterende. Deretter deler foregå minste tallet av resten inntil det resterende er enten null eller en. Hvis resten er null forrige resten er den største felles divisor. Dersom det resterende er en av de to tallene ikke deler en felles divisor:

Resten = største% minste;

while (rest! = 0 && rest! = 1) {
største = minste;
minste = resten;
Resten = største% minste;
}

if (resten == 0) {
System.out.println ( "The GFD er" + minste);
}
else if (resten == 1) {
System.out.printlin ( "Det er ingen felles divisor");
}