import JavaKaraProgram;

public class ggTFunktion extends JavaKaraProgram 
{ // Vereinbarung der ggt-Funktion
  int ggT(int a, int b)
  { int d,h;
    int ergebnis;
    if (a<0)
      a=-a;
    if (b<0)
      b=-b; 
    do 
    {  if (a<b)
       { // a und b vertauschen
          h = a;
          a = b;
          b = h;
       }
       d=a-b;
       a=b; // für den nächsten Schleifendurchgang
       b=d;   
    } while (d>0); 
    ergebnis = a;
    return ergebnis;    // einfacher: return a;
  } // Ende von ggT

  public void myProgram() 
  { int zähler;
    int nenner;
    
    zähler=tools.intInput("Geben Sie den Zähler eines Bruchs ein.");
    nenner=tools.intInput("Geben Sie den Nenner eines Bruchs ein.");
    
    tools.showMessage("Die ggT von "+zähler+" und "+nenner+" ist "
                       +ggT(zähler,nenner)+".");
  } // von myProgram
}