a,b = map(int,input().split())
sa = set()
sb = set()
i = 1
while i * i <= max(a,b):
    if a % i == 0:
        sa.add(i)
        sa.add(a//i)
    if b % i == 0:
        sb.add(i)
        sb.add(b//i)
    i += 1
s = sa & sb
s.remove(1)
for x in list(s):
    for y in list(s):
        if x == y:
            continue
        if y % x == 0:
            s.remove(y)
print(len(s) + 1) a,b = map(int,input().split()) a map(int,input().split()) map int input().split() ().split () input split b sa = set() sa set() set sb = set() sb set() set i = 1 i 1 while i * i <= max(a,b):
    if a % i == 0:
        sa.add(i)
        sa.add(a//i)
    if b % i == 0:
        sb.add(i)
        sb.add(b//i)
    i += 1 i * i <= max(a,b) i * i i i max(a,b) max a b if a % i == 0:
        sa.add(i)
        sa.add(a//i)
     a % i == 0 a % i a i 0 sa.add(i) sa.add sa add i sa.add(a//i) sa.add sa add a//i a i if b % i == 0:
        sb.add(i)
        sb.add(b//i)
     b % i == 0 b % i b i 0 sb.add(i) sb.add sb add i sb.add(b//i) sb.add sb add b//i b i i += 1 i 1 s = sa & sb s sa & sb sa sb s.remove(1) s.remove s remove 1 for x in list(s):
    for y in list(s):
        if x == y:
            continue
        if y % x == 0:
            s.remove(y) x list(s) list s for y in list(s):
        if x == y:
            continue
        if y % x == 0:
            s.remove(y) y list(s) list s if x == y:
            continue
         x == y x y continue if y % x == 0:
            s.remove(y) y % x == 0 y % x y x 0 s.remove(y) s.remove s remove y print(len(s) + 1) print len(s) + 1 len(s) len s 1 sb = set() set() sb s = sa & sb sa & sb s b = map(int,input().split()) map(int,input().split()) b i = 1 1 i a,b = map(int,input().split()) map(int,input().split()) a sa = set() set() sa i += 1 1 i
a,b = map(int,input().split())
sa = set()
sb = set()
i = 1
while i * i <= max(a,b):
    if a % i == 0:
        sa.add(i)
        sa.add(a//i)
    if b % i == 0:
        sb.add(i)
        sb.add(b//i)
    i += 1
s = sa & sb
s.remove(1)
for x in list(s):
    for y in list(s):
        if x == y:
            continue
        if y % x == 0:
            s.remove(y)
print(len(s) + 1)