90分求调
查看原帖
90分求调
1037554
hetao5422877楼主2024/9/29 22:02
#include<bits/stdc++.h>
using namespace std;
long long m,n,ans;
long long gcd(long long x,long long y)
{
    if(y == 0) 
    {
        return x;
    }
    return gcd(y,x % y);
}
int main()
{
    scanf("%d%d",&n,&m);
    for(long long 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;    
}
2024/9/29 22:02
加载中...