/* ÜBUNG 7 AUFGABE 1 */
#include <stdio.h>

/******** Pseudocode *********\
 *                            *
 *   A := EINGABE_WERT1;      *
 *   B := EINGABE_WERT2;      *
 *                            *
 *   WHILE A != B DO          *
 *   BEGIN                    *
 *    IF A < B THEN           *
 *    BEGIN                   *
 *     T := A;                *
 *     A := B;                *
 *     B := T;                *
 *    END;                    *
 *    A := A - B;             *
 *   END;                     *
 *                            *
 *   GGT := A;                *
\****** Ende Pseudocode ******/


int ggt(int a, int b)
{
 while( a != b ) /* solange a ungleich b */
 {
  if(a < b)      /* wenn a kleiner als b */
  {
   int t = a;
   a = b; b = t; /* a und b vertauschen */
  } /* ende if(a<b) */
  a = a - b;     /* a um b verkleinern */
 }
 return a;
}

/* Beispiel-Programm, das ggt() verwendet */
int main()
{
 int e1, e2;

 printf("Bitte e1 eingeben: "); scanf("%d", &e1);
 printf("Bitte e2 eingeben: "); scanf("%d", &e2);

 printf("Der größte gemeinsame Teiler von %d und %d ist %d\n", e1, e2, ggt(e1,e2) );

#ifdef _WIN32 /* Nur unter Windows: */
 system("PAUSE"); /* Auf Tastendruck warten */
#endif        /* Ende (Windows-Abfrage) */

 return 0;
}