Input/Output Programm terminiert nicht -> stürzt ab, wo Fehler?

[tumprogrammer]

Ich wollte folgende Aufgabe lösen:

Implementieren Sie ein MiniJava-Programm namens GGTTable.java, das eine Tabelle
der ggTs für alle Kombinationen von Zahlen zwischen 1 und x ausgibt (für positive x).
Dabei soll x vom Benutzer eingegeben werden. Für x = 10 ist die Ausgabe folgende:
1 2 3 4 5 6 7 8 9 10
1 1 1 1 1 1 1 1 1 1 1
2 1 2 1 2 1 2 1 2 1 2
3 1 1 3 1 1 3 1 1 3 1
4 1 2 1 4 1 2 1 4 1 2
5 1 1 1 1 5 1 1 1 1 5
6 1 2 3 2 1 6 1 2 3 2
7 1 1 1 1 1 1 7 1 1 1
8 1 2 1 4 1 2 1 8 1 2
9 1 1 3 1 1 3 1 1 9 1
10 1 2 1 2 5 2 1 2 1 10
Dazu habe ich folgenden Code geschrieben:

package blatt2_SS16;

import java.util.Scanner;

public class GGTTable {
  
    static int x;

    public static void main(String[] args) {
      
        //Nutzereingabe
        boolean passt = false ;
        while (! passt ) {
        System .out. println("Zahl > 1 eingeben : ");
        Scanner in=new Scanner(System.in);
        x=in.nextInt();
        passt = ( x > 1);
        }
      
        //Konsolenausgabe
        int zeile=1;
        int spalte;
        for(int i=0; i<x; i++){
            System.out.print(i);
            System.out.print('\t');
        }
        System.out.println();
        while(zeile<=x){
            //System.out.print(zeile);
            //System.out.print('\t');
            spalte =1;
            while(spalte<=x){
              
                //Berechnung des ggT
                while(zeile!=spalte){
                    if(zeile<spalte)
                        spalte=spalte-zeile;
                    else
                        zeile=zeile-spalte;
                }
                    //Ausgabe des ggT
                    System.out.print(zeile);
                    System.out.print('\t');
                spalte=spalte+1;
            }
            System.out.println();
            zeile=zeile+1;
        }
      
      
  
    }

}

Wieso terminiert das Programm nicht? Ich finde den Fehler nicht.

Vielen Dank für eure Hilfe!

 

[Meniskusschaden]

In der inneren while-Schleife reduzierst den Wert von spalte durch deine Berechnung, so dass die Abbruchbedingung der mittleren while-Schleife niemals zutreffen kann.

 

[tumprogrammer]

Vielen Dank, damit konnte ich es lösen!

 

[tumprogrammer]

Für alle interessierten: Das ist der komplett korrekte Code:

package blatt2_SS16;

import java.util.Scanner;

public class GGTTable {
   
    static int x;

    public static void main(String[] args) {
       
        //Nutzereingabe
        boolean passt = false ;
        while (! passt ) {
        System .out. println("Zahl > 1 eingeben : ");
        Scanner in=new Scanner(System.in);
        x=in.nextInt();
        passt = ( x > 1);
        }
       
        //Konsolenausgabe
        int zeile=1;
        int spalte;
        System.out.print('\t');
        for(int i=1; i<=x; i++){
            System.out.print(i);
            System.out.print('\t');
        }
        System.out.println();
        while(zeile<=x){
            System.out.print(zeile);
            System.out.print('\t');
            spalte =1;
            while(spalte<=x){
               
                //Mehr Variablen verwenden, da while Schleifen sonst nicht durchlaufen werden
                int a=zeile;
                int b=spalte;
               
                //Berechnung des ggT
                while(a!=b){
                    if(a<b)
                        b=b-a;
                    else
                        a=a-b;
                }
                    //Ausgabe des ggT
                    System.out.print(a);
                    System.out.print('\t');
                spalte=spalte+1;
            }
            System.out.println();
            zeile=zeile+1;
        }
       
       
   
    }

}