a, b = gets.split(' ').map(&:to_i)

gcd = a.gcd(b)
ks = (1..gcd).to_a.map { |k| k if k == 1 || k == gcd || (a % k == 0 && b % k == 0) }.compact

p ks.reject { |k|
  k != 1 && ks.any? { |k2| k2 != 1 && k != k2 && k % k2 == 0 }
}.length
