x,y=gets.chomp.split(' ').map(&:to_i)
def gcd(a,b)
  if b==0
    return a
  end
  gcd(b,a%b)
end

g = gcd(x,y)
ans = 1
2.upto((g**0.5).floor) do |i|
  if g%i==0
    ans += 1
  end
  while g%i==0
    g /= i
  end
end

if g!=1
  ans += 1
end
puts ans