NOIP2014普及组 比例简化
洛谷P2118 https://www.luogu.com.cn/problem/P2118
题目大意：把A：B化简为一个分子分母不大于L的A’：B’，使得两个比例尽可能接近
思路：两层循环枚举。为了减少浮点数精度的影响，可以使用分数的性质，即：
A:B<=A’:B’
则A*B’<=A’*B
为了保证互质，需要用到gcd函数。
代码：
赞 (0)
洛谷P2118 https://www.luogu.com.cn/problem/P2118
题目大意：把A：B化简为一个分子分母不大于L的A’：B’，使得两个比例尽可能接近
思路：两层循环枚举。为了减少浮点数精度的影响，可以使用分数的性质，即：
A:B<=A’:B’
则A*B’<=A’*B
为了保证互质，需要用到gcd函数。
代码：