SSL2683 2017年8月12日提高组T2 YMW的数学题(math)

2017年8月12日提高组T2 YMW的数学题

Description

YMW最近迷上了数学，听BPM说，善于思考的孩纸才是好孩纸呢，于是他一边看书，一边开始思考些问题。他看到书上说枚举是最强大的算法，他很不服气，思考片刻，便想出一道题，如果我们有两个正整数a，b，那会有多少对数，满足他们之间的最大公因数是a，最小公倍数是b呢？而你是暴力的最忠实粉丝，你能用枚举进行解决吗？

Input

多组数据，每组数据只有一行，每行两个正整数a，b

以输入文件结束结尾

Output

每组数据输出一个整数，表示符合的有多少对，每组数据占一行

分析：其实只要对其中一个数b进行枚举就好了，另一个数可以用a=n*m/b；但是，要对a进行判断，因为a不一定为整。

代码

#include <cstdio>
using namespace std;

int x,y;

int gcd(int p,int q)
{
int r=p%q;
while (r!=0)
{
p=q;
q=r;
r=p%q;
}
return q;
}

int main()
{

while (~scanf("%d%d",&x,&y))
{
int ans=0;
for (int i=y;i>=x;i--)
{
double a=(x * 1.0) * (y * 1.0) / (i * 1.0);
if (i-(int)i<1e-6)
{
int aa=(int)a;
if (aa*i==x*y&&gcd(aa,i)==x)
ans++;
}
}
printf("%d\n",ans);
}
}