#include <bits/stdc++.h>

#define TYPE(c)   remove_reference_t<decltype(c)>
#define REP(i, n) for(TYPE(n) i = 0; i < n; i++)
#define FOR(v, c) for(TYPE(c.begin()) v = c.begin(); v != c.end(); v++)
#define ALL(c)    c.begin(), c.end()
#define SORT(c)   sort(ALL(c))
#define RSORT(c)  sort(ALL(c), greater<TYPE(c)::value_type>())
#define UNIQUE(c) c.erase(unique(ALL(c)), c.end())

using namespace std;
using ll = long long;

constexpr int MOD  = (int)1e9 + 7;
constexpr int INF  = (int)1e9 + 1;
constexpr ll  LINF = (ll)1e18 + 1;
template<typename T> constexpr bool chmax(T& a, const T& b)
{ if(a < b) { a = b; return true; } else { return false; } }
template<typename T> constexpr bool chmin(T& a, const T& b)
{ if(b < a) { a = b; return true; } else { return false; } }
template<typename S, typename T> ostream& operator<<(ostream &os, const pair<S, T>& p)
{ return os << "(" << p.first << "," << p.second << ")"; }
template<typename T> auto operator<<(ostream& os, const T& t)
    -> typename conditional<true, ostream&, decltype(*t.begin())>::type
{ os << "["; FOR(v, t) { if(v != t.begin()) os << ","; os << *v; } os << "]"; return os; }
ostream& operator<<(ostream &os, const string& s)
{ FOR(v, s) os << *v; return os; }

class PrimeNumberCalculator {
    using ull = unsigned long long;
public:
    PrimeNumberCalculator() = default;
    explicit PrimeNumberCalculator(const ull& n_max) :
        list_(generate(std::sqrt(n_max))),
        n_max_(n_max) { }

    /**
     *  素数を生成する
     *  @param (n_max): 値の最大値
     *  @Return       : n_max以下の素数
     */
    std::vector<ull> generate(const ull& n_max) const {
        std::vector<uint> table(n_max + 1, 0);
        std::vector<ull>  list;
        for(ull i = 2; i <= n_max; i++) {
            if(table[i] == 0) {
                list.push_back(i);
                for(uint j = i; j <= n_max; j+=i) table[j] = 1;
            }
        }
        return list;
    }

    /**
     *  素数であるかどうかを判定する
     *  @param (n): 入力
     *  @Return   : 素数であればtrueを返す
     */
    bool check(const ull& n) {
        validate(n);
        ull n_max = std::sqrt(n);
        for(const auto& v : list_) {
            if(n_max < v) break;
            else if(n % v == 0) return false;
        }
        return true;
    }

    /**
     *  素因数分解を行い、底とその冪指数を返す
     *  @param (n): 入力
     *  @Return   : key :: 底(素数), value :: 冪指数
     */
    std::map<ull, ull> genPFMap(ull n) {
        validate(n);
        std::map<ull, ull> prime_cnt_map;
        ull n_max = std::sqrt(n);
        for(const auto& v : list_) {
            if(n_max < v) break;
            while(n % v == 0) {
                n /= v;
                prime_cnt_map[v]++;
            }
        }
        if(1 < n) prime_cnt_map[n]++;
        return prime_cnt_map;
    }

    /**
     *  約数の個数を返す
     *  @param (n): 入力
     *  @Return   : 約数の個数
     */
    ull calcNumOfDivisor(ull n) {
        ull  num = 1;
        auto map = genPFMap(n);
        for(const auto& v : map) num *= (v.second + 1);
        return num;
    }

    /**
     *  約数の総和を返す
     *  @param (n): 入力
     *  @Return   : 約数の総和
     */
    ull calcSumOfDivisor(ull n) {
        ull  sum = 1;
        auto map = genPFMap(n);
        for(const auto& v : map) {
            ull t     = 1;
            ull t_sum = 1;
            for(ull i = 0; i < v.second; i++) {
                t     *= v.first;
                t_sum += t;
            }
            sum *= t_sum;
        }
        return sum;
    }

private:
    std::vector<ull> list_{};
    ull n_max_{0};

    /**
     *  前計算で導出しているテーブルのvalidateを行う
     */
    void validate(const ull& n) {
        if(n_max_ < n) {
            list_  = generate(std::sqrt(n));
            n_max_ = n;
        }
    }
};

template<class M, class N>
constexpr std::common_type_t<M, N> gcd(M m, N n) {
    return n == 0 ? abs(m) : gcd(n, abs(m) % abs(n));
}

int main() {
    cin.tie(0);
    ios::sync_with_stdio(false);

    ll A, B;
    PrimeNumberCalculator p;
    std::cin >> A >> B;
    std::cout << p.genPFMap(gcd(A, B)).size() + 1 << std::endl;

    return 0;
}


Measured memory_bytes: 5368