求优化
查看原帖
求优化
1251525
wisdom2010楼主2024/1/17 22:04
#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b)
{
  if(b==0)
  {
    return a;
  }
  return gcd(b,a%b);
}
int lcm(int a,int b)
{
  return a*b/gcd(a,b);
}
int main()
{
  int x,y;
  cin>>x>>y;
  int cnt=0;
  for(int i=1;i<=y;i++)
  {
    for(int j=1;j<=y;j++)
    {
      if(gcd(i,j)==x&&lcm(i,j)==y)
        cnt++;
    }
  }
  cout<<cnt;
  return 0;
}
2024/1/17 22:04
加载中...