import info1.*;
public class GgT{
   public static void main(String[] args){
      int ggT = 1;
      System.out.print("erste Zahl: ");
      int a = Console.in.readInt();
      System.out.print("zweite Zahl: ");
      int b = Console.in.readInt();
      for (int i = 1; i <= Math.min(a,b); i++){
         if ((a%i==0)&&(b%i==0))
            ggT = i;
      }
      System.out.println(ggT);
   }
}

ggT(162019746, 115728390) = 23145678

Bis das Ergebnis auf dem Bildschirm erscheint vergehen einige Sekunden (Wie viel Sekunden tatsächlich vergehen, hängt natürlich vom Rechnertyp ab) . Das Ergebnis wurde mit dem CAS-System Mathematica^(TM) überprüft. Wir wollen eine Klasse StoppUhr verwenden, um die Laufzeit unseres Algorithmus zu testen

import info1.*;
public class GgT2{
   public static void main(String[] args){
      StoppUhr eineStoppUhr = new StoppUhr(); //1
      int ggT = 1;
      System.out.print("erste Zahl: ");
      int a = Console.in.readInt();
      System.out.print("zweite Zahl: ");
      int b = Console.in.readInt();
      eineStoppUhr.starten();                 //2
      for (int i = 1; i <= Math.min(a,b); i++){
         if ((a%i==0)&&(b%i==0))
            ggT = i;
      }
      eineStoppUhr.stoppen();                 //3
      System.out.println(ggT);
      System.out.println(eineStoppUhr);       //4
   }
}

zeigt wie eine Stoppuhr unserem Programm zugefügt wird. Was hier passiert, werden wir später genauer untersuchen, zur Syntax sei soviel gesagt: So wie wir eine Variable a vom Typ int deklarieren, nämlich

int a;

deklarieren wir eineStoppUhr als Objekt der Klasse StoppUhr mit:

StoppUhr eineStoppUhr;

Und so wie einer Deklaration von a eine Initialisierung folgt

a = 5;

folgt unter Zuhilfenahme des new-Operators und des Aufrufs eines sog. Konstruktors die Initialisierung, oder wie wir sagen lieber sagen, die Instanziierung des Objekts eineStoppUhr.

eineStoppUhr = new StoppUhr();

Und schließlich: So wie man Deklaration und Initialisierung zusammenfassen kann zu

int a = 5;

so lassen sich Deklaration und Instanziierung eines StoppUhr-Objektes ebenfalls zusammenfassen:

StoppUhr eineStoppUhr = new StoppUhr();

Zeile //2 und Zeile //3

Wie der Name verrät startet die Methode starten(), angewandt auf das Objekt eineStoppUhr dieses. Entsprechendes gilt für die Methode stoppen().

Zeile//4

Das StoppUhr-Objekt wird ausgegeben, was so geschieht, dass die zwischen Starten und Stoppen vergangene Zeit in Sekunden ausgegeben wird.
 

Natürlich hängt die Laufzeit vom Rechner ab. Das gezeigte Ergebnis wurde auf einem Pentium III 450 MHz , 256 MB (Win2000) erzielt.