2010年5月13日
趣题：不用除法，如何求n个数的最小公倍数
摘要： 趣题：不用除法，如何求n个数的最小公倍数票-- 下面给出一种算法，该算法只需要使用加法运算和比较运算就可以求出n个数的最小公倍数：每一次操作都把当前最小的那个数加上它的初始值，直到所有数都相等为止。下面这个列表显示了用这个算法寻找30, 12, 18三个数的最小公倍数的全过程。初始时12是三个数中的最小数，于是该数加上12；接下来18成了最小的数，于是该数加上18变成了36；此时第二个数... 阅读全文
posted @ 2010-05-13 18:16 Cwdf 阅读(3096) 评论(1) 推荐(0) 编辑