P1029 最大公约数和最小公倍数问题

链接：P1029

----------------------------------------

知道两个数的gcd和lcm，很容易知道gcd*lcm就是两数之积

然后我们从二开始枚举每一个因子，检查是不是乘积的因数，如果是，我们就检查这个数和

另一个数的gcd是不是相等就行了

-------------------------------------------

#include<iostream>

using namespace std;
int gcd(int a,int b){
    if(b==0)
    return a;
    else
    return gcd(b,a%b);
}
int g;
int l;
int ans;
int main(){
    cin>>g>>l;
    int g1=g*l;
    for(int i=2;i*i<=g1;++i){
        if(g1%i==0&&gcd(i,g1/i)==g)
        ans++;
    }
    cout<<ans*2;
    return 0;
}