2018年11月18日
js实现欧几里得算法
摘要： 概念 在数学中，辗转相除法，又称欧几里得算法（英语：Euclidean algorithm），是求最大公约数的算法。 证明 首先假设有两个数a和b,其中a是不小于b的数，记a被b除的余数为r,那么a可以写成这样的形式： a = b q + r 假设a和b的一个约数为u，那么a和b都能被u整除,即： 阅读全文
posted @ 2018-11-18 22:14 稀算客 阅读(1127) 评论(0) 推荐(0) 编辑