随笔分类 -  算法

求两个整数的最大公约数？
摘要：算法思想： 辗转相除法， 又名欧几里得算法（Euclidean algorithm），目的是求出两个正整数的最大公约数。它是已知最古老的算法， 其可追溯至公元前300年前。 这条算法基于一个定理：两个正整数a和b（a b），它们的最大公约数等于a除以b的余数c和b之间的最大公约数。比如10和25，2 阅读全文
posted @ 2017-10-24 15:38 才鱼 阅读(641) 评论(0) 推荐(1) 编辑

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