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