我们现在开始。
最小公倍数
你好,我接下来会做一些最小公倍数的练习。
在我完成几个此类问题后
你将能够去最小公倍数模块
自己做一些练习。
比如说,10和8的最小公倍数
我会给你演示解决最小公倍数问题的两种方法。
一种方法,我称之为蛮力计算法,我认为这个方法有它的好处,
因为直观地说明了什么是最小公倍数
然后,我会展示另外一种算法,我称之为
最优算法。
蛮力计算法逐个地写下
这两个数字的所有倍数,然后找出
他们的最小公倍数。
让我们开始写下10的所以倍数。
10的1倍是1.
10的2倍是20.
30,40,50,60,糟糕。
不是67.
70,80,90,100等等。
8的倍数是8,16,24,32,40,48,
,64,72,80等等。
我们接下来看。
接下来看看我们是否能够碰巧找到它们的公倍数。
好了,我马上看到10的4倍是40,8的5倍
也是40,所以它是一个公倍数。
如果我们继续往下找,我们会发现10的8倍是80
而8的10倍也是80.
如果我们继续找,我们会发现除了40和80,
120是一个公倍数。
160是一个公倍数。
当然,40比80小,所以我们说40是
最小公倍数。
这就是我所说的蛮力计算法。
现在,我所说的最优计算法是
找出10的因数。你会说,
10的因数有1,2,5和10
8的因数有1,2,4和8.
然后你问,这两个数的最大公因数是什么?
1是任何整数的公因数
除了2