70tps求调!!!
查看原帖
70tps求调!!!
1348372
bi_jia_ming楼主2024/12/20 20:57

3个TLE
请问如何优化?
玄关!

#include <algorithm>
#include <iostream>
#include <iomanip>
#include <cstring>
#include <string>
#include <cmath>
using namespace std;
int gcd(int n,int m)
{
	while(m!=0)
	{
		int temp=m;
		m=n%m;
		n=temp;
	}
	return n;
}
int lcm(int n,int m)
{
	return (n*m)/gcd(n,m);
}
int main()
{
	int n,m,ans=0;
	cin>>n>>m;
	for(int i=n;i*i<=m;i++)
	{
		for(int j=n;j*j<=m;j++)
		{
			if(gcd(i,j)==n && lcm(i,j)==m)
			{
				ans+=2;
			}
		}
	}
	cout<<ans;
	return 0;
}
2024/12/20 20:57
加载中...