2017年12月4日
想一下，最大公约数怎么求
摘要： 1.辗转相除法 a.具体思路： 两个正整数a和b（a>b），它们的最大公约数等于a除以b的余数c和b之间的最大公约数。比如10和25，25除以10商2余5，那么10和25的最大公约数，等同于10和5的最大公约数。有点类似动态规划的思想，逐步减小问题规模，最后求到问题的解。 b.Java使用递归实现 阅读全文
posted @ 2017-12-04 22:30 呼呼呼呼呼65 阅读(23492) 评论(0) 推荐(1) 编辑