#include <iostream>

#include<algorithm>

#include<string>

using namespace std;

const int maxn =1e5+;

long long gcd(long long x,long long y)

{

    if(y==)return x;

    return gcd(y,x%y);

}

int main()

{

    long long x,y;

    cin >> x >> y;

    long long g=gcd(x,y);

    long long ans=;

    for(long long i=;i<= g / i; i++)

    {

        if(g%i==)

        {

            ans++;

            while(g%i==) g/=i;

        }

    }

    if(g>) ans++;

    cout << ans + <<endl;

    return ;

}