#include <stdio.h>
int method(int x, int y) {
  int i, j;
  for (i = x < y ? x : y; i > 0; i--)
    if (x % i == 0 && y % i == 0) {
      j = i;
      break;
    }
  return j;
}
int main() {
  int a, b;
  printf("输入两个数:");
  scanf("%d%d", &a, &b);
  printf("%d与%d的最大公约数为%d", a, b, method(a, b));
  return 0;
}