größten gemeins. Teiler m. Euklidischen Algorith. nachbilden

Status
Nicht offen für weitere Antworten.

baubobo

Mitglied
Ich habe folgende Aufgaben bekommen und bin jetzt an einer Stelle stehen geblieben wo es einfach nicht weiter gehen will.

... welches den größten gemeinsamen Teiler (ggT) zweier Zahlen mit Hilfe des Euklidischen Algorithmus berechnet. Die Zahlen sollen dazu von der Tastatur eingelesen werden, wobei nach Eingabe von zwei Zahlen der ggT berechnet/ausgegeben wird und anschließend die nächsten Zahlen eingelesen werden. Die Eingaben soll in einer Schleife so lange erfolgen, bis eine leere Zeichenkette eingegeben wird...


Code:
import java.io.*;
public class GGT{
    public static void main(String args[]) throws IOException{
        int Zahl1, Zahl2, high, low, rest, rest1;

        BufferedReader din = new BufferedReader(new InputStreamReader(System.in));

        System.out.println("Bitte Zahl 1 eingeben: ");
        Zahl1 = Integer.parseInt(din.readLine());

        System.out.println("Bitte Zahl 2 eingeben: ");
        Zahl2 = Integer.parseInt(din.readLine());

        if (Zahl1>Zahl2){
            high = Zahl1;
            low =Zahl2;
        }
        else{
            high = Zahl2;
            low =Zahl1;
        }

        rest = high%low;

        if (rest>0){
            rest1 = low%rest;
        }
        else{
            System.out.println("Die Zahlen haben keinen GGT!");
        }

        System.out.println("Rest="+rest1);
    }
}

Beni: Bitte code-Tags verwenden
 

Math55

Bekanntes Mitglied
hi, vielleicht so:

Code:
import java.io.*; 
public class GGT{ 
    public static void main(String args[]) throws IOException{ 
        int Zahl1, Zahl2, high, low, rest, rest1; 

        BufferedReader din = new BufferedReader(new InputStreamReader(System.in)); 
        while(!din.readLine().equals("")){
            System.out.println("Bitte Zahl 1 eingeben: "); 
            Zahl1 = Integer.parseInt(din.readLine()); 

            System.out.println("Bitte Zahl 2 eingeben: "); 
            Zahl2 = Integer.parseInt(din.readLine()); 
        
            if (Zahl1>Zahl2){ 
                high = Zahl1; 
                low =Zahl2; 
            } 
            else{ 
                high = Zahl2; 
                low =Zahl1; 
            } 

            rest = high%low; 

            if (rest>0){ 
                rest1 = low%rest; 
            } 
            else{ 
                System.out.println("Die Zahlen haben keinen GGT!"); 
            } 

            System.out.println("Rest="+rest1); 
        }    
    } 
}

Beni: auch bei 100 Posts: bitte Code leserlich einrücken...

oder hab ich dich falsch verstanden?

gruß
 
B

Beni

Gast
Vielleicht hilft das Bildchen ein bisschen:
http://www.cs.fhm.edu/~schieder/programmieren/slide0173.html

Das ergibt dann etwa sowas:
Code:
int zahl1 = 24;
int zahl2 = 16;
      
int high, low, rest, rest1 = 0;
      
if (zahl1 > zahl2){
   high = zahl1;
   low = zahl2;
}
else{
   high = zahl2;
   low = zahl1;
}
      
rest = high % low;
      
while( rest != 0 ){
   high = low;
   low = rest;
          
   rest = high % low;
}
      
System.out.println("GGT=" + low );

mfg Beni
 
Status
Nicht offen für weitere Antworten.
Ähnliche Java Themen
  Titel Forum Antworten Datum
JavaBeginner22 Wort mit der größten Länge ausgeben Java Basics - Anfänger-Themen 4
sserio Rekursion größten Primfaktor finden funktioniert nicht Java Basics - Anfänger-Themen 8
H Arrays: Größten Zahlen Unterschied herausfinden Java Basics - Anfänger-Themen 20
KogoroMori21 Größten gemeinsamen Teiler finden Java Basics - Anfänger-Themen 7
A Größten Eintrag aus Binärbaum löschen Java Basics - Anfänger-Themen 4
G Größten und kleinsten Wert im Array ermitteln? Java Basics - Anfänger-Themen 7
M ArrayList- größten String printen Java Basics - Anfänger-Themen 30
S kleinster Index der größten Komponente ? Java Basics - Anfänger-Themen 3
M Die drei größten Werte eines Arrays Java Basics - Anfänger-Themen 6
E Bintree größten Wert Java Basics - Anfänger-Themen 8
N Java Rekursion - Set --> Hole den 2.größten Wert Java Basics - Anfänger-Themen 3
G algorithmus zum finden der größten zahl von vieren Java Basics - Anfänger-Themen 6
J arraylist Index des größten, zweit-,dritt-,...-größten Elemtens ausgeben Java Basics - Anfänger-Themen 8
G Größten u. kleinsten Wert ermitteln Java Basics - Anfänger-Themen 14
M den kleinsten und größten Wert aus einer Datei finden! Java Basics - Anfänger-Themen 4
B 4 double Werte sind gegeben - wie bekomme ich den größten? Java Basics - Anfänger-Themen 8
J Größter gemeinsamer Teiler: mein Code Java Basics - Anfänger-Themen 6
V Beliebige Dreistellige Zahl Teiler finden Java Basics - Anfänger-Themen 4
F Summe aller echten Teiler Java Basics - Anfänger-Themen 2
F Summe aller echten Teiler und Zahlen zurückgeben Java Basics - Anfänger-Themen 1
LikeManuel Anzahl der Teiler Java Basics - Anfänger-Themen 6
L Größter gemeinsamer Teiler Java Basics - Anfänger-Themen 9
B größter gemeinsamer teiler Java Basics - Anfänger-Themen 6
K größter gemeinsamer Teiler berrechnen, funktioniert nur bei bestimmten Zahlen Java Basics - Anfänger-Themen 2
X Perfekte Zahlen mit Teiler ausgeben! Java Basics - Anfänger-Themen 29
S Zahl mit maximaler Anzahl von Teiler Java Basics - Anfänger-Themen 2
U Aufgabe - Teiler Java Basics - Anfänger-Themen 12
B Teiler einer Zahl ermitteln Java Basics - Anfänger-Themen 12
S Teiler ermittlen - Array erweitern? Java Basics - Anfänger-Themen 14
0 Anzahl der (primen) Teiler einer Zahl? Java Basics - Anfänger-Themen 6
G Ganzzahligen Teiler einer Eingabezahl k Java Basics - Anfänger-Themen 12
D ist a teiler von b? mit a und b gebrochene zahlen. Java Basics - Anfänger-Themen 6
C Teiler einer ganzen Zahl Java Basics - Anfänger-Themen 2
Y alle teiler einer zahl ausgeben Java Basics - Anfänger-Themen 23
J Teiler einer beliebigen Zahl ermitteln. Java Basics - Anfänger-Themen 19
G Ganzzahl oder nicht + gemeinsamen Teiler finden Java Basics - Anfänger-Themen 9

Ähnliche Java Themen

Neue Themen


Oben