/*  ggt-rec.c   Groesster gemeinsamer Teiler ggt zweier Zahlen   */
#include <stdio.h>
int ggt(int x, int y) {
  if ( x < 0 ) x = -x;
  if ( y < 0 ) y = -y;
  if ( y == 0 ) return x;
  return ggt(y, x%y);      /* Hier ruft die Funktion ggt 'sich selbst' auf. */
}
int main() {
  int a,b;
  while (1) {
    printf("Gib zwei ganze Zahlen ein:  ");
    if ( scanf("%d %d", &a, &b) != 2 ) {
      printf("Eingabefehler\n");
      break;
    }
    printf("ggt(%d,%d) = %d\n", a, b, ggt(a,b));
  }
}