最接近的分数 (four.*)

最接近的分数 (four.*)

【问题描述】
给出一个正实数,找出分子与分母均不超过n的最简分数,使其最接近给出的实数。“最接近”是指在数轴上该分数距离给出的小数最近,如果这个分数不惟一,输出分子最小的一个。

【输入】
输入共二行:
第一行只有一个正整数:n
第二行只有一个正实数:x

【输出】
输出共二行:
第一行只有一个正整数:分子
第二行只有一个正整数:分母

【输入样例】
5
0.51

【输出样例】
1
2

【数据规模】

50% 的数据: 1 <= n <= 1 000
80% 的数据: 1 <= n <= 100 000
100% 的数据: 1 <= n <= 10 000 000