#include <iostream>
#include <math.h>
using namespace std;
long long gcd(long long a,long long b){
	if(!b)return a;
	return gcd(b,a%b);
}
int main(){
	long long a,b,g,t,ans=1,tt;
	cin>>a>>b;
	g=gcd(a,b);
	t=g;int ss=sqrt(t);
	for(int i=2;i<=ss;i++){
		if(!(g%i)){
			while(!(g%i))g/=i;
			ans++;
		}
	}
	if(g!=1)ans++;
	cout<<ans;
	return 0;
}
