// inputに入力データ全体が入る
function Main(input) {
	// 1行目がinput[0], 2行目がinput[1], …に入る
	input = input.split(" ");
	var a = parseInt(input[0]), b = parseInt(input[1]);
  	var max = gcd(a, b);
    var arr = [];
  	for (var i = 1; i <= 21; i++) {
      if (i === 1) {
        arr.push(i);
        continue;
      }
      
      if (a % i === 0 && b % i === 0) {
        if (primeNumber(i)) {
          arr.push(i);
          continue;
        }
      }
    }
	//出力
	console.log(arr.length);
}

function gcd(a, b) {
  if (b === 0) return a;
  
  return gcd(b, a % b);
}

function primeNumber(n) {
 if (n === 2) return true;
 for (var i = 2; i < n; i++) {
   if (n % i === 0) return false;
 }
 return true;
}
//*この行以降は編集しないでください（標準入出力から一度に読み込み、Mainを呼び出します）
Main(require("fs").readFileSync("/dev/stdin", "utf8"));
