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