摘要: 1.概念 最大公约数(Greatest Common Divisor:GCD)指某几个整数共有约数中最大的一个。最小公倍数(least common multiple:lcm)是某几个整数公有的倍数中最小的一个正整数。2.相互之间关系及证明 两个整数的最小公倍数与最大公约数之间有如下的关系:最小... 阅读全文
posted @ 2014-06-19 21:35 dawnminghuang 阅读(8046) 评论(0) 推荐(0) 编辑