#include<bits/stdc++.h>
using namespace std;
long long x,y;
long long k;
int ans;
long long gcd(long long a,long long b) {
    return b==0?a:gcd(b,a%b);
}
int main() {
	cin>>x>>y;
	k=gcd(x,y);
	for(int i=2;i<=sqrt(k);i++) 
		if(!(k%i)) {
			ans++;
			while(!(k%i)) k/=i;
		}
	if(k>1) ans++;
	cout<<++ans;
	return 0;
}