#include <iostream>
using namespace std;
int main(){
	long long a,b,c,n,m,i,o=0,p=0,s,q,w,e;
	cin>>a>>b;
	for(i=1;i<=a;i++){
	if(a%i==0&&b%i==0)
	o++;s=o;
	}
	for(i=a;i<a*b;i++){
	if(i%a==0&&i%b==0)
	p++;
	w=p;
	}
	e=w+s;
	cout<<e;
}