Ako nájsť najväčší spoločný deliteľ dvoch čísel v Jave

programovací jazyk Java , rovnako ako väčšina ostatných programovacích jazykov , obsahuje všetko potrebné na vykonávanie väčšiny matematické výpočty . Avšak , stále musíte pochopiť , ako niektoré algoritmy alebo vzorce pracovať , aby ich vykonávanie v Jave . Napríklad , môžete implementovať Eukleidův algoritmus v Jave , aby bolo možné určiť najväčší spoločný deliteľ dvoch čísel . Veci , ktoré budete potrebovať
Java Development Kit ( JDK )
Text Editor
Zobraziť ďalšie inštrukcie Cestuj 1

Vytvorte novú triedu začať program . Trieda bude obsahovať iba hlavné funkcie :

trieda GCD {

public static void main ( String [ ] args ) {

} }
2

Vezmite si dve čísla a uložiť ich do premenných . Pomocou nákupný určiť , ktoré číslo je najväčšie a uložiť ich v " najväčší" premenné . Potom uložte najmenší v " najmenší " premenné : Spojené

public static void main ( String [ ] args ) {

int x = 226 ; int y = 7 ; int najväčší, najmenší ;

if ( x > y ) { Najväčší = x ; najmenší = y ; } else { najväčším = y ; najmenší = x ; }

}

3

Napíšte slučku , ktorá vykonáva algoritmus . Eukleidův algoritmus začína tak , že sa dve čísla a skladovanie zvyšok . Potom , rozdeliť predchádzajúce najmenšie číslo , kým zostávajúce zvyšok je buď nula alebo jedna . Keď je zbytok nula predchádzajúce zvyšok je najväčší spoločný deliteľ . Keď je zbytok je jedna dve čísla nezdieľajú spoločný deliteľ :

zvyšok = najväčšou % najmenší ;

while ( zvyšok = 0 && zvyšok = 1 ! ) { Najväčší = najmenšia , najmenšia = zvyšok , zvyšok = najväčšie % najmenší ; }

if ( zvyšok == 0 ) { System.out.println ( " GFR je " + najmenší ) ; } else if ( zvyšok == 1 ) { System.out.printlin ( " Neexistuje žiadny spoločný deliteľ " ) ; }

• Predchádzajúca strana: Nekompatibilné typy boli nájdené v jazyku Java 
• Ďalšia strana: Ako odstrániť reťazec od Dvojnásobne prepojeného zoznamu v Jave ?