记录编号	470271	评测结果	AAAAAAAAAA
题目名称	1417.[NOIP 2001]最大公约数和最小公倍数问题	最终得分	100
用户昵称	snake	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2017-11-04 14:05:33	内存使用	0.31 MiB

//#include<iostream>
#include<fstream>
#include<cstring>
#include<algorithm>
#include<climits>
#include<cmath>
#include<ctime>
#include<queue>
#include<stack>
using namespace std;
ifstream cin("gcdpro.in");ofstream cout("gcdpro.out");

int karibaa(int a,int b)
{
	if(b==0) return a;
	else return karibaa(b,a%b);
}

int main()
{
	int x0,y0;
	int p,q;
	cin>>x0>>y0;
	int t=y0/x0;
	if(t*x0!=y0){cout<<0;return 0;}
	int s=0;
	for(p=1;p<=t;p++)
	{
		q=t/p;
		if(q*p==t && karibaa(p,q)==1) s++;
	}
	cout<<s;
	return 0;
}

/*

*/