90pts求助!
查看原帖
90pts求助!
1052917
BJ_BSGF_Lyc楼主2024/3/17 09:50

测试点#10:MLEMLE
其余 ACAC。

是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;
}
2024/3/17 09:50
加载中...