Προγραμματισμός

* Γνώση Υπολογιστών >> Προγραμματισμός >> Προγραμματισμός Java

Πώς να βρείτε τον μέγιστο κοινό διαιρέτη δύο αριθμών σε Java

Η γλώσσα προγραμματισμού Java , όπως και οι περισσότερες άλλες γλώσσες προγραμματισμού , περιέχει όλα όσα χρειάζονται για να εκτελέσετε τις περισσότερες μαθηματικούς υπολογισμούς . Ωστόσο , θα πρέπει ακόμα να κατανοήσουν πώς ορισμένοι αλγόριθμοι ή τύπους εργάζονται με στόχο την εφαρμογή τους σε Java . Για παράδειγμα , μπορείτε να εφαρμόσετε τον αλγόριθμο του Ευκλείδη στη Java , προκειμένου να καθορίσει το μέγιστο κοινό διαιρέτη δύο αριθμών . Τα πράγματα που θα χρειαστείτε
Java Development Kit ( JDK )
επεξεργαστή κειμένου
Η Εμφάνιση Περισσότερες οδηγίες
Η 1

Δημιουργήστε μια νέα κλάση για να ξεκινήσει το πρόγραμμα . Η τάξη θα περιέχει μόνο μία κύρια λειτουργία :
κατηγορία

GCD {

δημόσια στατική άκυρη κύρια ( String [ ] args ) {

} } 2

Πάρτε δύο αριθμούς και να τα αποθηκεύετε σε μεταβλητές . Χρησιμοποιήστε μια σύγκριση για να προσδιορίσει ποιος αριθμός είναι ο μεγαλύτερος και να το αποθηκεύσετε στο " μεγαλύτερο " μεταβλητή . Στη συνέχεια , αποθηκεύστε το μικρότερο στον " μικρότερο " μεταβλητή :

δημόσια στατική άκυρη κύρια ( String [ ] args ) {

int x = 226 ? Int y = 7 ? Int μεγαλύτερο, το μικρότερο ?

if ( x > y ) { μεγαλύτερες = x? μικρότερο y = ? } else { y = μεγαλύτερο ? μικρότερο = x?} }


Η
3

Γράψτε μια θηλιά που εκτελεί τον αλγόριθμο . Αλγόριθμος του Ευκλείδη ξεκινά με τη διαίρεση των δύο αριθμών και αποθήκευση του υπολοίπου . Στη συνέχεια , διαιρέστε το προηγούμενο μικρότερο αριθμό από το υπόλοιπο μέχρι το υπόλοιπο είναι είτε μηδέν ή ένα . Εάν το υπόλοιπο είναι μηδέν το προηγούμενο υπόλοιπο είναι το μέγιστο κοινό διαιρέτη . Εάν το υπόλοιπο είναι ένα από τα δύο αριθμοί δεν μοιράζονται ένα κοινό διαιρέτη :

υπόλοιπο = μεγαλύτερο % μικρότερο ?

Ενώ (το υπόλοιπο = 0 && υπόλοιπο = 1 ! ) { Μεγαλύτερο = μικρότερο ? μικρότερο = υπόλοιπο ? υπόλοιπο = μεγαλύτερος % μικρότερο ? }

αν (το υπόλοιπο == 0 ) { System.out.println (" Το GFD είναι " μικρότερη + ) ? } else if (το υπόλοιπο == 1 ) { System.out.printlin ( "Δεν υπάρχει κοινός διαιρέτης ")? }
Η
εικόνων

Συναφής σύστασή

Πνευματικά δικαιώματα © Γνώση Υπολογιστών Όλα τα δικαιώματα κατοχυρωμένα