1 条题解
-
0
#include <bits/stdc++.h> using namespace std; int a[21]; int main() { long long a,b; int num=0; cin>>a>>b; int x=b/a; if(b%a!=0) cout<<"0";
else{ for(int i=1;i<=x;i++) {
if(x%i!=0)continue; int j=max(i,x/i); while(j>=1) { if(i%j0&&(x/i)%j0) break; j--; } if(j==1) { num+=2; // cout<<i*a<<" "<<b/i<<endl; }
} cout<<num/2; }
return 0;
}
- 1
信息
- ID
- 343
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 10
- 标签
- (无)
- 递交数
- 2
- 已通过
- 0
- 上传者