2016年10月14日
求两个数的最大公约数
摘要： 求两个数的最大公约数 问题：给定两个正整数a和b，求他们的最大公约数。 最简单的方法就是穷举法，如果a>b，那么依次计算1~b的所有整数是否是a和b的公约数。 辗转相除法，如果a>b，a和b的最大公约数为b和a%b的最大公约数。 a和b（a>b）最大公约数等于a-b的差值c和较小数b的最大公约数 移 阅读全文
posted @ 2016-10-14 21:57 best.lei 阅读(695) 评论(0) 推荐(0) 编辑