随笔分类 -  最大公约数——GCD

三种求最大公约数的方法
摘要：一、辗转相除法 原理： 辗转相除法， 又名欧几里德算法（Euclidean algorithm）乃求两个正整数之最大公因子的算法。原理设两数为a、b(b<a），用gcd(a,b）表示a，b的最大公约数，r=a mod b 为a除以b以后的余数，k为a除以b的商，即a÷b=k.......r。辗转相除 阅读全文
posted @ 2019-12-03 16:58 kongbursi 阅读(6172) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示