// input に入力データが全部入る
function Main(input) {
  // 1行目がinput[0], 2行目がinput[1], …に入る
  input = input.split("\n");
  gcd(input[0].split(" "));
}
// const assert = require("assert");

function Main(input) {
  console.log("jinput");
  input = input.split("\n");
  tmp = input[0].split(" ");
  gcd(tmp);
}

function swap(x, y) {
  if (x < y) {
    tmp = x;
    x = y;
    y = tmp;
  }
  return [x, y];
}

function gcd([x, y]) {
  [x, y] = swap(x, y);
  if (x % y === 0) {
    console.log(y);
    return y;
  } else {
    return gcd(y, x % y);
  }
}

//* この行以降は編集しないでください（標準入出力から一度に読み込み、Mainを呼び出します）
Main(require("fs").readFileSync("/dev/stdin", "utf8"));

