蒟蒻70分 超时求助!!!!!
查看原帖
蒟蒻70分 超时求助!!!!!
329937
Z_X_T楼主2021/9/27 17:17
#include<bits/stdc++.h>
using namespace std;
int gcd(int x,int y)
{
    if(x%y== 0)
	{
        return y;
    }
    return gcd(y,x%y);
}
int main()
{
	int n,m,sum=0;
	cin>>n>>m;
	for(int i=n;i<=m;i++)
	{
		for(int j=n;j<=m;j++)
		{
			int x0,y0;
			x0=gcd(i,j),y0=i*j/x0;
			if(x0==n&&y0==m) 
			{
			    sum++;	
			}
		}
	}
	cout<<sum;
}
2021/9/27 17:17
加载中...