1 条题解

  • 0
    @ 2022-9-29 10:34:15

    #include <bits/stdc++.h> using namespace std; int a[21]; int main() { long long a,b; int num=0; cin>>a>>b; int x=b/a; if(b%a!=0) cout<<"0";

    else{
      for(int i=1;i<=x;i++)
      {
    

    if(x%i!=0)continue; int j=max(i,x/i); while(j>=1) { if(i%j0&&(x/i)%j0) break; j--; } if(j==1) { num+=2; // cout<<i*a<<" "<<b/i<<endl; }

    } cout<<num/2; }

    return 0;
    

    }

    [NOIP2001 普及组] 最大公约数和最小公倍数问题 - 洛谷

    信息

    ID
    343
    时间
    1000ms
    内存
    256MiB
    难度
    10
    标签
    (无)
    递交数
    2
    已通过
    0
    上传者