#include <stdio.h>
int main() {
  int a, b, c;
  printf("Eingabe a, b : ");
  for(scanf ("%d %d", &a, &b); b!=0; c = a % b, a = b, b = c)
    ;                               /* leeres for-Statement */
  printf("%s %d\n","ggt =", a);
}