#include<iomanip.h>
#include<math.h>
int main()
{
	double n,d,an,ad,t,m,c,x,y,max;
	while(cin>>n>>d)
	{
		m=n/d;
		y=1;
		max=32767;
		while(y<=32767)
		{
			x=floor(y*m)-1;
			if(x<=0)x=1;
			while(1)
			{
				t=x/y;			
				c=fabs(t-m);
				if(c<max)
				{
					if(c!=0)
					{
						an=x;
						ad=y;
						max=c;
					}
				}
				else if(t>m)break;
				x++;
			}
			y++;
		}
		cout<<an<<' '<<ad<<endl;
	}
	return 0;
}

• reduced fraction ? (8) Judas 2006-10-20 21:51:19
  • 哦！恍然 悟！ (0) y05yxg 2006-10-20 21:53:38
• 错了，是把y从32767开始就WA! (533) y05yxg 2006-10-20 21:51:20