2017年7月23日
170723_一个简洁的求最大公约数算法-欧几里得算法（辗转相除法）
摘要： 此处的核心算法在于： 在此例中，原本的a、b中分别存放用户输入的两个整数，经过此循环的计算，a中将存放最终结果即最大公约数。 证明方法如下：（来自百度百科） 证法一a可以表示成a = kb + r（a，b，k，r皆为正整数，且r<b），则r = a mod b假设d是a,b的一个公约数，记作d|a, 阅读全文
posted @ 2017-07-23 16:50 何永非 阅读(347) 评论(0) 推荐(0) 编辑