2018年4月27日
求最大公约数——欧几里得算法
摘要： 欧几里得算法的原理：基于这样一种观察，两个整数x和y（x>y)的最大公约数等同于y和(x%y)的最大公约数； 数t整除x和y，当且仅当t整数y和(x%y)；这是因为：x = t*y + x%y; 具体代码如下： 阅读全文
posted @ 2018-04-27 11:49 朝雾之归乡 阅读(909) 评论(0) 推荐(0) 编辑