Return to Video

Least Common Multiple

  • 0:02 - 0:05
    你好，我接下来会做一些最小公倍数的练习。
  • 0:07 - 0:09
    在我完成几个此类问题后
  • 0:09 - 0:11
    你将能够去最小公倍数模块
  • 0:11 - 0:12
    自己做一些练习。
  • 0:14 - 0:23
    比如说，10和8的最小公倍数
  • 0:23 - 0:24
    我会给你演示解决最小公倍数问题的两种方法。
  • 0:26 - 0:28
    一种方法，我称之为蛮力计算法，我认为这个方法有它的好处，
  • 0:28 - 0:30
    因为直观地说明了什么是最小公倍数
  • 0:30 - 0:32
    然后，我会展示另外一种算法，我称之为
  • 0:32 - 0:34
    最优算法。
  • 0:34 - 0:37
    蛮力计算法逐个地写下
  • 0:37 - 0:40
    这两个数字的所有倍数，然后找出
  • 0:40 - 0:43
    他们的最小公倍数。
  • 0:43 - 0:45
    让我们开始写下10的所以倍数。
  • 0:45 - 0:47
    10的1倍是1.
  • 0:47 - 0:49
    10的2倍是20.
  • 0:49 - 0:55
    30,40,50,60，糟糕。
  • 0:55 - 0:56
    不是67.
  • 0:56 - 1:02
    70,80,90,100等等。
  • 1:02 - 1:13
    8的倍数是8,16,24,32,40,48，
  • 1:13 - 1:18
    ,64,72,80等等。
  • 1:18 - 1:19
    我们接下来看。
  • 1:19 - 1:21
    接下来看看我们是否能够碰巧找到它们的公倍数。
  • 1:21 - 1:27
    好了，我马上看到10的4倍是40,8的5倍
  • 1:27 - 1:29
    也是40，所以它是一个公倍数。
  • 1:29 - 1:34
    如果我们继续往下找，我们会发现10的8倍是80
  • 1:34 - 1:37
    而8的10倍也是80.
  • 1:37 - 1:39
    如果我们继续找，我们会发现除了40和80，
  • 1:39 - 1:41
    120是一个公倍数。
  • 1:41 - 1:43
    160是一个公倍数。
  • 1:50 - 1:55
    当然，40比80小，所以我们说40是
  • 1:55 - 1:57
    最小公倍数。
  • 1:57 - 2:00
    这就是我所说的蛮力计算法。
  • 2:00 - 2:02
    现在，我所说的最优计算法是
  • 2:02 - 2:07
    找出10的因数。你会说，
  • 2:07 - 2:14
    10的因数有1,2,5和10
  • 2:14 - 2:22
    8的因数有1,2,4和8.
  • 2:22 - 2:24
    然后你问，这两个数的最大公因数是什么？
  • 2:30 - 2:33
    1是任何整数的公因数
  • 2:33 - 2:35
    除了2
  • Not Synced
    我们现在开始。
  • Not Synced
    最小公倍数
Title:
Least Common Multiple
Description:

Example of figuring out the least common multiple of two nunmbers
more » « less
Video Language:
English
Duration:
04:01
Sandy Wang added a translation

Chinese, Simplified subtitles

Incomplete

Revisions

Our website uses cookies for analysis purposes.