1 条题解

  • 0

    #include<iostream>
    #include<cmath>
    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()
    {
    cin>>n>>m;
    for(int i=1;i<=sqrt(m*n);i++)
    {
    if((n*m)%i==0&&gcd(i,(n*m)/i)==n) ans++;
    }
    cout<<ans*2;
    return 0;
    }

  • 1

最小公倍数和最大公约数问题

信息

ID
1166
难度
3
分类
其他 | 数学搜索 | 枚举 点击显示
标签
递交数
72
已通过
38
通过率
53%
上传者