1650 Integer Approximation

原文

時間制限:1000ミリ秒
メモリ制限:65536KB

問題

Integer Approximation
有効数字15ケタの数字Aと最大値Lが与えられる。
分母分子ともにL以下(Lを含む)でAに最も近い分数を求め、分子、分母の順で整数で出力せよ。
出力する分子は1以上とする。

入力

一行目に0.1<=A<10の有効数字１５ケタの数。
２行目に1<=L<=100000の整数。
入力の終了はEOFで与えられる。

出力

Aに最も近い分数の分子と分母をスペース区切りで出力。

入力の例

3.14159265358979
10000

出力の例

355 113

355/113はPiに非常に近い数となる。

出典

Northeastern Europe 2001, Far-Eastern Subregion

備考

この記事は意訳のみです、正式な翻訳をしてくださる方をお持ちしております。