夏同学一求职中

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #比例问题#

算法思路先用辗转相除法求a与b的最大公约数，将a与b的比例化至最简，然后在A->a与B->b中选择缩小的倍数最小的，该倍数乘以a和b即为答案时间复杂度分析该算法的时间复杂度为欧几里得算法的时间复杂度，为O(lg min(a,b))，是对数级别的实现代码 #include...

C++ C 数学

2022-04-08

1 555