#include<bits/stdc++.h>
using namespace std;
int main()
{
    int x,y;
    cin>>x>>y;
    vector<int>a,b;
    for (int i=1;i<=x;i++)
    {
        if(x%i==0)
        {
            a.push_back(i);
            //a.push_back(x/i);
        }
    }
    for (int i=1;i<=y;i++)
    {
        if(y%i==0)
        {
            b.push_back(i);
            //b.push_back(y/i);
        }
    }
    int  ans=0;
    for (int i=0;i<a.size();i++)
    {
        for (int j=0;j<b.size();j++)
        {
            if(__gcd(a[i],b[j])==1)
            {
                ans++;
            }
        }
    }
    cout<<ans;
}