4个TLE,求解
查看原帖
4个TLE,求解
381662
huankang楼主2020/10/21 13:38
#include<bits/stdc++.h>
using namespace std;
int gcd(long long a,long long  b)
{   
 
	if(a%b==0)return b;
    return gcd(b,(a%b));
}
int  gbs(long long a,long long b)
{
   return (a*b/gcd(a,b));
}
int main()
{
   long long x,y,ans=0,i,j;
   cin>>x>>y;
   for(i=x;i<=y;i++)
   for(j=y;j>=x;j--)
	 if(gcd(i,j)==x&&gbs(i,j)==y)ans++;
	
	cout<<ans;
	return 0;
}
2020/10/21 13:38
加载中...