Euklid Algorithmus zur Berechnung des GGTs

[SmittyJoe]

Hab auf die schnelle ein Programm geschrieben und wollte sehen, wo darin der Fehler enthalten ist und ob es der Aufgabenstellung gerecht wird:

Euklids Algorithmus zur Berechnung des GGT ist:
• Lies zwei ganze Zahlen in die Variablen x und y ein
• Solange der Wert von x größer als 0 ist wiederhole:
1. Wenn x < y dann vertausche die Inhalte von x und y
2. Setze x auf die Differenz x-y
• Gib den Wert von y aus: das ist der gesuchte GGT.

Zweite Lösung:

import javax.swing.JOptionPane;


public class GGT {
	public static void main(String args[]){
		String xS = JOptionPane.showInputDialog(null,"Erster Wert: ");
		int x = Integer.parseInt(xS);
		String yS = JOptionPane.showInputDialog(null,"Zweiter Wert: ");
		int y = Integer.parseInt(yS);
		while(x > 0){
		if(x < y){
			int t = x;
			x = y;
			y = t;
		}else{
			x = x-y;
		}
		JOptionPane.showMessageDialog(null,"GGT: "+y);
	
		}
		
	}

}

Folgende Sachen sind mir aufgefallen:

1.Nachdem in der If-Anweisung getauscht wird ist Punkt 2 die else-Anweisung korrekt?
2.Wie gibt man y der Aufgabenstellung nach aus?

 

[javaDev2011]

Hi,

wenn 'showMessageDialog' IN der while-Schleife ist wird es nach jedem Berechnungsschritt ausgeführt.
Wenn du nur 1 Mal das Ergebnis anzeigen willst (wie in der Aufgabenstellung), sollte es so aussehen:

import javax.swing.JOptionPane;

public class GGT {

    public static void main(String args[]) {
        String xS = JOptionPane.showInputDialog(null, "Erster Wert: ");
        int x = Integer.parseInt(xS);
        String yS = JOptionPane.showInputDialog(null, "Zweiter Wert: ");
        int y = Integer.parseInt(yS);
        while (x > 0) {
            if (x < y) {
                int t = x;
                x = y;
                y = t;
            } else {
                x = x - y;
            }
        }
        JOptionPane.showMessageDialog(null, "GGT: " + y);
    }
}

Gruß javaDev2011

 

[stg]

Du hast nicht exakt den angegebenen Algorithmus umgesetzt. Deine Variante terminiert auch und liefert das richtige Ergebnis, aber wenn du dich exakt an die Vorgabe hälst, dann sparst du ein paar Schlaifendurchläufe.

while (x > 0) {
    if (x < y) {
        int t = x;
        x = y;
        y = t;
    } 
    x = x - y;   // Bild in jedem Schleifendurchlauf die Differenz
}                // von x-y und weise sie x zu!