/*
 * "Grundkurs Programmieren in Java - Band 2 (2. Auflage, 2006)I"
 * 2003-2006, Carl Hanser Verlag
 * Loesungsvorschlag zu Aufgabe 3.3 (Version 2.0)
 * (c) 2003-2006 D. Ratz, J. Scheffler, D. Seese, J. Wiesenberger
 *
 */

public class GGT {
  
  private final static String HILFE =
    "Anwendung: java GGT <zahl1> <zahl2>";
    
  /** Hilfsmethode: parse eine positive Zahl */
  private static int parse(String zahl) throws NumberFormatException {
    int res = Integer.parseInt(zahl);
    if (res <= 0) {
      throw new NumberFormatException(zahl);
    }
    return res;
  }
  
  public static void main (String[] args) {
    
    // Stimmen die Argumente?
    if (args.length != 2) {
      System.out.println(HILFE);
      return;
    }
    
    // Wandle die Argumente um 
    int a,b;
    try {
      a = parse(args[0]);
    }
    catch(NumberFormatException e) {
      System.out.println("zahl1 ungueltig");
      return;
    }
    try {
      b = parse(args[1]);
    }
    catch(NumberFormatException e) {
      System.out.println("zahl2 ungueltig");
      return;
    }
    
    // Die eigentliche Berechnung
    int z = a;
    int n = b;
    while (z != n) {
      if (z > n) 
        z = z - n;
      else  
        n = n - z;
    }
    System.out.println("ggT(" + a + "," + b + ") = " + z);
  }
}