最も近いの問題の一部を解決

正の実数を考えると、分子と分母はそれがに最も近いことを考えると、nは最も簡単な分数を超えていないことが判明
実数。「最も近い」とは、最近数直線上の分画、スコアが分数距離与えられていない場合
のみ、最小出力分子。

アイデア：列挙分子、分母を計算。

#include <bits/stdc++.h>
using namespace std;
int n,ans1=1,ans2=1;
double x;
int main(){
	cin>>n>>x;
	for(int i=1;i<=n;i++){
	 	double z=(i*1.0)/x+0.5;
	 	int a=z;
	 	if(fabs((i*1.0)/(a*1.0)-x)<fabs((ans1*1.0)/(ans2*1.0)-x)&&a<=n){
	 		ans1=i;
	 		ans2=a;
	 	}
	}cout<<ans1<<endl;
	cout<<ans2<<endl;
	return 0;
}