2017年10月19日
关于欧几里德算法（gcd）的证明
摘要： 求a，b的最大公约数我们经常用欧几里得算法解决，也称辗转相除法， 代码很简短， int gcd(int a,int b){ return (b==0)?a:gcd(b,a%b); } 但其中的道理却很深刻，完全理解不简单，以前都只是记一下代码，今天研究了很久，才差不多理解了其中的原因 从代码可以看出 阅读全文
posted @ 2017-10-19 20:53 void_f 阅读(1040) 评论(0) 推荐(0) 编辑