1915：【01NOIP普及组】最大公约数与最小公倍数

• 题干：传送门
• 解析：
• 首先我们知道，这道题的数据不大，所以直接暴力。
• 其次加上一些优化：因为直接暴力好心虚
  1.我们可以由题推出P,Q都是x0的倍数。
  2.然后只需要找x0的倍数
  3.P，Q也一定小于y0
  最后上代码100分：

#include<bits/stdc++.h>
using namespace std;
int n,m,f[1000001],v[1000001],sum,x,y,ans;
inline int gy(int x,int y){ //寻找公因数
	for(int i=min(x,y);i>=2;i--){
		if(x%i==0&&y%i==0){
			if(i==n) return 0;
			break;
		}
	}
	return 1;
}
int main(){
	scanf("%d %d",&n,&m);
	for(;;){
		sum++;
		f[sum]=n*sum;
		if(f[sum]>m){ //存储是x0的倍数的数字
			sum--;
			break;
		}
	}
	for(int i=1;i<=sum;i++){
		for(int j=1;j<=sum;j++){
			if(n*(f[i]/n)*(f[j]/n)==m&&!gy(f[i],f[j])){
				ans++;
			}
		}
	}
	printf("%d\n",ans);
	return 0;
}