a,b = map(int,input().split())
ans = set()
for i in range(1,10**5):
    if a%i or b%i:
        continue
    ans.add(i)
    
    x = a//i
    if b%x == 0:
        ans.add(x)
print(len(ans))