De programmeertaal Java , net als de meeste andere programmeertalen , bevat alles wat nodig is om de meeste wiskundige berekeningen uit te voeren . Echter , je moet nog steeds te begrijpen om ze te implementeren in Java hoe bepaalde algoritmen of formules werken . Bijvoorbeeld , kunt u het algoritme van Euclides in Java te implementeren om de grootste gemene deler van twee getallen te bepalen . Wat je nodig hebt
Java Development Kit ( JDK ) op Teksteditor
Toon Meer Aanwijzingen
1 Maak een nieuwe klasse om het programma te starten . Class GCD
{ public static void main ( String [ ] args ) op {
} }
2 : De klasse zal alleen een hoofdfunctie bevatten Neem twee getallen en ze opslaan in variabelen . Gebruik een vergelijking te bepalen welk aantal het grootste en opslaan in de variabele " grootste " . Dan slaan de kleinste in de " kleinste " variable : public static void main ( String [ ] args ) {
int x = 226 ; int y = 7 ; int grootste , kleinste
if ( x > y ) { grootste = x ; kleinste = y ; } else { grootste = y ; kleinste = x ; }
}
< br ; > 3 Schrijf een lus die het algoritme uitvoert. Het algoritme van Euclides begint door het twee getallen en opslaan van de rest . Vervolgens verdeel de vorige kleinste getal van de rest totdat de rest is ofwel nul of een . Als de rest nul is de vorige rest is de grootste gemene deler . Als de rest is een van de twee nummers niet delen een gemeenschappelijke deler : ; ( ! Rest = 0 && rest = 1 ) rest
= grootste % kleinste
terwijl { grootste = kleinste, kleinste = rest ; rest = grootste % kleinste ; }
indien ( rest == 0 ) { System.out.println ( " De GFD is " + kleinste ) ; } else if ( restant == 1 ) { System.out.printlin ( "Er is geen gemeenschappelijke deler " ) ; }
|
