function Main(input) {
	input = input.split(' ');
	var a = parseInt(input[0], 10);
	var b = parseInt(input[1], 10);

	var flag = true;
	var results = [1];
	var maxd = Sub(a, b);
	for (var i = 2; i <= maxd; i++) {
		if (a % i === 0) {
			if (b % i === 0) {
				flag = true;
				for (var j = 0; j < results.length; j ++) {
					if (Sub(i, results[j]) !== 1) {
						flag = false;
						break;
					}
				}
				if (flag === true) {
					results.push(i);
				}
			}
		}
	}
	console.log(results.length);
}
function Sub(a, b) {
	if (b === 0) return a;
	return Sub(b, a % b);
}
Main(require("fs").readFileSync("/dev/stdin", "utf8"));