hdu 5974 A Simple Math Problem

http://acm.hdu.edu.cn/showproblem.php?pid=5974

给出x，y，求a，b使得a+b=x，且a和b的最小公倍数是y。
已知a+b=x，a*b/gcd(a,b)=y.并且还知道gcd（a，b）=gcd（x，y），则可以得到二元方程组，解出a和b即可，当然也可能不存在解，时间是O（1），如果是暴力做必超时。

#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<cmath>#include<iomanip>using namespace std;int gcd(int a,int b){return b?gcd(b,a%b):a;}int main(){int x,y;while(scanf("%d%d",&x,&y)!=EOF){int s=gcd(x,y);bool flag=0;int res=x*x-4*y*s;if(res<0){cout<<"No Solution"<<endl;continue;}else{int t=sqrt(res*1.0);if(t*t==res&&(x-t)%2==0){cout<<(x-t)/2<<" "<<x-(x-t)/2<<endl;}else if(t*t==res&&(x+t)%2==0){cout<<(x+t)/2<<" "<<x-(x+t)/2<<endl;}else{cout<<"No Solution"<<endl;}}}return 0;}