function myout(text){console.log(text);}//standard output
function Main(input) {
	//input = parseInt(input);
	//input = input.trim().split(" ");
	//input = input.trim().split("\n");
	input = input.trim().split(" ").map((a)=>Number(a));
	//input = input.trim().split("\n").map((a)=>Number(a));
  var A = input[0];
  var B = input[1];
  var tmpGcd = gcd(A, B);
  if(tmpGcd == 1){
     myout("1");
    return;
     }
  var list = [];
  for(var i = 1; i <= tmpGcd; i++){
    if(A % i == 0 && B % i == 0){
       list.push(i);
    }
  }
  
  //myout(list);
  //myout(tmpGcd);
}

//最大公約数
function gcd(m, n) {
    if(m < n) return gcd(n, m);
    if(n == 0) return m;
    return gcd(n, m % n);
}

Main(require("fs").readFileSync("/dev/stdin", "utf8").trim());
