import math

a,b = map(int, input().split())
t = math.gcd(a,b)

def prime_decomposition(n):
  i = 2
  table = []
  while i * i <= n:
    while n % i == 0:
      n /= i
      table.append(i)
    i += 1
  if n > 1:
    table.append(n)
  return table

cnt = len(set(prime_decomposition(t)))

print(cnt+1) import math math a,b = map(int, input().split()) a map(int, input().split()) map int input().split() ().split () input split b t = math.gcd(a,b) t math.gcd(a,b) math.gcd math gcd a b def prime_decomposition(n):
  i = 2
  table = []
  while i * i <= n:
    while n % i == 0:
      n /= i
      table.append(i)
    i += 1
  if n > 1:
    table.append(n)
  return table prime_decomposition i = 2 i 2 table = [] table [] while i * i <= n:
    while n % i == 0:
      n /= i
      table.append(i)
    i += 1
   i * i <= n i * i i i n while n % i == 0:
      n /= i
      table.append(i)
     n % i == 0 n % i n i 0 n /= i n i table.append(i) table.append table append i i += 1 i 1 if n > 1:
    table.append(n)
   n > 1 n 1 table.append(n) table.append table append n return table table n n cnt = len(set(prime_decomposition(t))) cnt len(set(prime_decomposition(t))) len set(prime_decomposition(t)) set prime_decomposition(t) prime_decomposition t print(cnt+1) print cnt+1 cnt 1 def prime_decomposition(n):
  i = 2
  table = []
  while i * i <= n:
    while n % i == 0:
      n /= i
      table.append(i)
    i += 1
  if n > 1:
    table.append(n)
  return table def prime_decomposition(n):
  i = 2
  table = []
  while i * i <= n:
    while n % i == 0:
      n /= i
      table.append(i)
    i += 1
  if n > 1:
    table.append(n)
  return table prime_decomposition a,b = map(int, input().split()) map(int, input().split()) a cnt = len(set(prime_decomposition(t))) len(set(prime_decomposition(t))) cnt t = math.gcd(a,b) math.gcd(a,b) t b = map(int, input().split()) map(int, input().split()) b
import math

a,b = map(int, input().split())
t = math.gcd(a,b)

def prime_decomposition(n):
  i = 2
  table = []
  while i * i <= n:
    while n % i == 0:
      n /= i
      table.append(i)
    i += 1
  if n > 1:
    table.append(n)
  return table

cnt = len(set(prime_decomposition(t)))

print(cnt+1)