- 博客(1)
- 收藏
- 关注
RSS订阅原创 辗转相除法（欧几里得算法）求最大公因数
我们在刚接触编程的时候，遇到求最大公因数的题，往往会选择从n-1开始用循环枚举的方法来找出能被它整除的最大的数，这种算法虽然操作简便易于理解，但时间复杂度是O(n)级别的遇到要求严格的题，可能会时间超限。下面我们来介绍一种优秀的求最大公因数的方法——辗转相除法辗转相除法， 又名欧几里德算法（Euclidean algorithm），是求最大公约数的一种方法。它的具体做法是：用较小数除较大数，再...
2018-12-04 14:02:23
5746
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人