#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;
  }
  printf("%s %d\n","ggt =", a);
}