一句话:
最大公约数和最小公倍数的乘积就是原数的乘积
所以:
①暴力 直接枚举 然后算最大公约数和最小公倍数 比较 也不慢其实
②正解 先把两数相乘 然后枚举因数
代码如下
#include<iostream>
#include<cstdio>
#include<cctype>
#include<cmath>
using namespace std;
#define in = read();
typedef long long ll;
typedef unsigned int ui;
int x , y;
int ans;
inline ll read(){
ll num = 0 , f = 1; char ch = getchar();
while(!isdigit(ch)){
if(ch == '-') f = -1;
ch = getchar();
}
while(isdigit(ch)){
num = num*10 + ch - '0';
ch = getchar();
}
return num*f;
}
int gcd(int x , int y){
return !y ? x : gcd(y , x%y);
}
int main(){
x in; y in;
for(register int i=1;i<=sqrt(x*y);i++)
if((x*y)%i == 0 && gcd(i , (x*y)/i) == x)
ans++;
printf("%d" , ans*2);
}
//COYG