import java.util.Vector;

class mathe34 {
  public static void main(String [] args) {
    int iErweitert=1; // Erweiterter Euklidischer Algorithmus? 0 = nein, 1 = ja

    // die beiden vorgegebenen Zahlen hier eintragen
    int iZahl1=14054;
    int iZahl2=10426;

    // die größere herausfinden und ggf tauschen
    if(iZahl1 < iZahl2) {
      int iTmp = iZahl1;
      iZahl1 = iZahl2;
      iZahl2 = iTmp;
    }

    // Umverteilung der Variablen auf die Positionen
    //
    //    r0  =  q0  *  r1  +  r2   [  A0,  B0  ]  [  a0,  b0  ]
    //   -----------------------------------------------------------------------
    //    0      1      2      3       4    5         6    7 

    Vector vStep = new Vector();
    int [] iStartArray = new int[8];

    iStartArray[0] = iZahl1;
    iStartArray[1] = iZahl1 / iZahl2;
    iStartArray[2] = iZahl2;
    iStartArray[3] = iStartArray[0] - (iStartArray[1] * iStartArray[2]);
    iStartArray[4] = 1;
    iStartArray[5] = 0;
    iStartArray[6] = 0;
    iStartArray[7] = 1;
    vStep.add(iStartArray);

    while(((int[]) vStep.get(vStep.size()-1))[3] != 0) {
      int [] iArray = new int[8];

      // = iArray[2]
      iArray[0] = ((int[]) vStep.get(vStep.size()-1))[2];

      // = iArray[3]
      iArray[2] = ((int[]) vStep.get(vStep.size()-1))[3];

      // iArray[0] / iArray[2]
      iArray[1] = iArray[0] / iArray[2]; // ((int[]) vStep.get(vStep.size()-1))[0] / ((int[]) vStep.get(vStep.size()-1))[2];

      iArray[3] = iArray[0] - (iArray[1] * iArray[2]);
      iArray[4] = ((int[]) vStep.get(vStep.size()-1))[6]; // iArray[6]
      iArray[5] = ((int[]) vStep.get(vStep.size()-1))[7]; // iArray[7]

      // = iArray[4] - (iArray[1] * iArray[6])
      iArray[6] = ((int[]) vStep.get(vStep.size()-1))[4] -
                 (((int[]) vStep.get(vStep.size()-1))[1] * 
                  ((int[]) vStep.get(vStep.size()-1))[6]);

      // = iArray[5] - (iArray[1] * iArray[7])
      iArray[7] = ((int[]) vStep.get(vStep.size()-1))[5] -
                 (((int[]) vStep.get(vStep.size()-1))[1] * 
                  ((int[]) vStep.get(vStep.size()-1))[7]);

      // Nun das Array zur Speicherung zum Vektor hinzufügen
      vStep.add(iArray);
    }


    /* Hier ist die Arbeit nun abgeschlossen und die berechneten Ergebnisse
       werden ausgegeben. Unter Windows beim Start mit
        java.exe mathe > a.txt 
       wird es in eine Datei namens "a.txt" umgeleitet */

    System.out.print("Hier erstmal die Aufschlüsselung des Weges, den du\r\n"+
                     "bereits zu Fuß berechnet haben müsstest. Falls nicht:\r\n"+
                     "Dies Programm ist zur Kontrolle der Ergebnisse gedacht\r\n"+
                     "und nicht zum Abnehmen der eigentlichen Berechnungsarbeit.\r\n"+
                     "\r\n");

    for(int i=0;i<vStep.size();i++) {
      if (iErweitert == 1) {
        System.out.print(((int[]) vStep.get(i))[0]+" = "+
                         ((int[]) vStep.get(i))[1]+" * "+
                         ((int[]) vStep.get(i))[2]+" + "+
                         ((int[]) vStep.get(i))[3]+"   ["+
                         ((int[]) vStep.get(i))[4]+","+
                         ((int[]) vStep.get(i))[5]+"]  ["+
                         ((int[]) vStep.get(i))[6]+","+
                         ((int[]) vStep.get(i))[7]+"]\r\n");
      }
      else {
        System.out.print(((int[]) vStep.get(i))[0]+" = "+
                         ((int[]) vStep.get(i))[1]+" * "+
                         ((int[]) vStep.get(i))[2]+" + "+
                         ((int[]) vStep.get(i))[3]+"\r\n");
      }
    }

    System.out.print("\r\n\r\n\r\nNun die Ausgabe im Format wie von Fuchssteiner angefragt:\r\n"+
                     "Lediglich die Matrikelnummer sowie die Miniprojektnummer müssen\r\n"+
                     "eingetragen werden. Viel Spass damit.\r\n\r\n");
    System.out.print("\"[Miniprojektnr, Matrnr, \r\n["+((int[]) vStep.get(vStep.size()-2))[3]+
                     ", ["+((int[]) vStep.get(vStep.size()-1))[7]+
                     ", "+((int[]) vStep.get(vStep.size()-1))[6]+"], \r\n[");

    for(int i=0;i<vStep.size()-1;i++) {
      System.out.print(((int[]) vStep.get(i))[6]+", ");
    }
    System.out.print(((int[]) vStep.get(vStep.size()-1))[6]+"],\r\n[");

    for(int i=0;i<vStep.size()-1;i++) {
      System.out.print(((int[]) vStep.get(i))[7]+", ");
    }
    System.out.print(((int[]) vStep.get(vStep.size()-1))[7]+"]]]\"\r\n\r\n");

  }
}