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;
}