近似整数
题目描述
给定一个浮点数A和一个整数L。求在【1,L】区间内找到两个整数,m和n。使得m/n的值能近似于A,且使得|A-m/n|最小。
输入
两行
第一行是一个浮点数A第二行是一个整数L。
输出
一行,两个整数以空格隔开
m n
样例输入
2.5
10
样例输出
5 2
给定一个浮点数A和一个整数L。求在【1,L】区间内找到两个整数,m和n。使得m/n的值能近似于A,且使得|A-m/n|最小。
两行
第一行是一个浮点数A第二行是一个整数L。
一行,两个整数以空格隔开
m n
5 2