90分WA#9求助!!
查看原帖
90分WA#9求助!!
1144229
wang_qian_xi1楼主2025/2/6 14:12
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
int m,n,ans;
int gcd(int x,int y)
{
    if(y == 0) return x;
    return gcd(y,x % y);
}
int main()
{
    scanf("%d%d",&n,&m);
    for(int i = 1;i <= sqrt(m * n);i++)
    {
        if((n*m)%i == 0&&gcd(i,(n * m)/ i) == n)ans++;
    }
    printf("%d",ans * 2);
    return 0;                                                           
}
2025/2/6 14:12
加载中...