2018年2月10日
辗转相除法--最大公约数
摘要： 辗转相除法是求最大公约数的一种方法，又名欧几里德算法（Euclidean algorithm），求最大公约数的方法还有更相减损法。 这个算法的历史很悠久了，如果你感兴趣，可以去百度一下啦。 这个方法是在一个定理的基础上的，定理是这样的：两个正整数a和b（a>b... 阅读全文
posted @ 2018-02-10 16:44 Mercury_Lc 阅读(1426) 评论(0) 推荐(0)