网站首页
编程语言
数据库
系统相关
其他分享
编程问答
既约
2025-01-04
蓝桥杯2020年省赛C/C++B组第2题 既约分数
解题思路:本题关键是掌握求最大公约数的方法——辗转相除法,其次就是注意如何减少遍历次数,我们不需要进行完全枚举,因为既然是既约分数,它本身的分子和分母倒过来组成的新的数也是既约分数,我们只需要统计一边即可,将统计完的的结果×2-1便是最终结果(因为1/1倒过来一样,所以要减去这