测试点#10:MLE
其余 AC。
是long long开大了吗?
求帮
#include<bits/stdc++.h>
using namespace std;
int gcd(int x,int y){
int g=(x<y)?x:y;
while((g>1)&&(x%g!=0||y%g!=0)){
g--;
}
return g;
}
int n,m,s;
int main(){
cin>>n>>m;
for(int i=n;i<=m;i++){
int j=n*m/i;
if(gcd(i,j)==n&&i*j/gcd(i,j)==m) s++;
}
cout<<s;
return 0;
}