P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题 gcd

题目：

思路：
学会了gcd之后其实挺方便的。
P*Q=$x_0?y_0$

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <queue>
#include <vector>
#include <cstring>
using namespace std;
const int maxn=111;
int x,y,cnt=0;
int gcd(int a,int b)
{
    if(!b) return a;return gcd(b,a%b);
}
int main()
{
      cin>>x>>y;for(int i=x;i<=y;i+=x){
    if((x*y)%i!=0) continue;if(gcd(i,x*y/i)==x){
    cnt++;//cout<<"cnt="<<cnt<<" "<<i<<" "<<x*y/i<<endl;}else continue;}cout<<cnt<<endl;return 0;
}