2018年7月3日
数据结构与算法之--最大公约数、最小公倍数
摘要： 1、两数求最小公倍数：思路是，两个数，他们分别约去了最大公约数，剩下的两个数应该是互质的，它们的乘积就是这两个数的最小公倍数。 2、求两数的最大公约数，主要的出发思想是基于两数的最大公约数性质出发的： 性质1 如果a>b，则a和b与a-b和b的最大公约数相同，即Gcd(a, b) = Gcd(a-b 阅读全文
posted @ 2018-07-03 02:26 ZeroMZ 阅读(198) 评论(0) 推荐(0) 编辑