2016大连ACM D.ASimple Math Problem

2016大连ACM D.ASimple Math Problem

题目链接：

代码实现：

#include <iostream>
#include <cstdio>
#include <cmath>

using namespace std;

long long gcd(long long a,long long b)
{
if(b==0)
return a;
else return gcd(b,a%b);
}

long long lcm(long long a,long long b)
{
return a/gcd(a,b)*b;
}

int main()
{
long long X,Y;
while(scanf("%lld%lld",&X,&Y)!=EOF)
{
long long d=gcd(X,Y);
if(X*X>=4*Y*d)
{
long long tmpx=(long long)(X+sqrt(X*X-4*Y*d))/2;
long long tmpy=X-tmpx;
if(tmpx+tmpy==X && lcm(tmpx,tmpy)==Y)
{
printf("%lld %lld\n",tmpx,tmpy);
}
else
{
printf("No Solution\n");
}
}
else
{
printf("No Solution\n");
}

}
return 0;
}