ggT finden - problem beim qc

[Florian12345]

Liebe Java-Forum.org Gemeinde,

im Informatik-Unterricht werden wir nächste Stunde ein Programm programmieren, mit dem man den "größten gemeinsamen Teiler" zweier Zahlen herausfinden kann. (Ich hoffe ihr wisst was gemeint ist ;-) )
Ich wollte das schon heute erledigen:

import javax.swing.JOptionPane;
class ggt {
	
	public static void main(String[] args) {
		
		//eingabe
		
		String eingabe1 = JOptionPane.showInputDialog("Bitte Zahl 1 angeben:");
			int zahl1 = Integer.parseInt(eingabe1);
		String eingabe2 = JOptionPane.showInputDialog("Bitte Zahl 2 angeben:");
			int zahl2 = Integer.parseInt(eingabe2);
				
		//schleife und verzweigung
		
		int rest;
		
		while (zahl2 != 0) {
				if (zahl2 == 0) {
					System.out.println("Der GGT ist"+zahl1);
					System.exit(0);
				}
				else {
					rest = zahl1 % zahl2;
					zahl1 = zahl2;
					zahl2 = rest;
				}
		}
		
	}	
}

Wenn ich das ausführe, fragt er mich nach meinen beiden Zahlen; danach steht da nur "Process completed.". Mehr nicht. Nun möchte ich gerne von euch wissen wo mein Fehler liegt. Ich benutze, falls das überhaupt relevant ist, JCreator LE 4.5.


vielen Dank im vorraus schonmal,
mfG

Florian

 

[SlaterB]

das kann dir alles dein Programm selber erzählen, nur immer schön alle Zwischenschritte ausgeben,

und ganz dicker Tipp:
die unnötige Eingabe erst ganz zum Schluss einbauen,
gib doch paar Testwerte direkt in den Quellcode ein, dann musst du sie nicht jedes Mal tippen

public class Test
{


    public static void main(String[] args)
    {

        // eingabe
        int zahl1 = 5;
        int zahl2 = 9;

        // schleife und verzweigung

        int rest;


        while (zahl2 != 0)
        {
            System.out.println("Schleife Anfang, zahl2: " + zahl2);
            if (zahl2 == 0)
            {
                System.out.println("Der GGT ist" + zahl1);
                System.exit(0);
            }
            else
            {
                rest = zahl1 % zahl2;
                zahl1 = zahl2;
                zahl2 = rest;
            }
            System.out.println("Schleife   Ende, zahl2: " + zahl2);
            if (zahl2 == 0)
            {
                System.out.println("oje oje, gleich wird die while-Schleife abgebrochen "+
                      "und kein Ergebnis ausgegeben");
            }
        }
        System.out.println("Ende");
    }

}

wenn die Schleifenbedingung while (zahl2 != 0) lautet,
dann ist ein if (zahl2 == 0) direkt dahinter IMMER sinnlos

 

[Gast]

das ging aber zügig =)

also bei mir kommt am ende dann wiederrum keine klare antwort:

beispiel-zahlen: 156 & 64

ausgabe:

Schleife Anfang, zahl2: 64
Schleife Ende, zahl2: 28
Schleife Anfang, zahl2: 28
Schleife Ende, zahl2: 8
Schleife Anfang, zahl2: 8
Schleife Ende, zahl2: 4
Schleife Anfang, zahl2: 4
Schleife Ende, zahl2: 0
oje oje, gleich wird die while-Schleife abgebrochen und kein Ergebnis ausgegeben

 

[SlaterB]

nur durch System.out.println ändert sich ja nicht der Programmablauf,
die Ausgaben sollten auf den Fehler hinweisen und bitte auch noch mal die letzten beiden Zeilen meines vorherigen Postings lesen,

das Programm muss verändert werden

 

[0x7F800000]

etwas kuerzer und ohne allzuviele Ausgaben...

public static long gcd(long a, long b){ while((b=a%(a=b))!=0); return a; }