Return to Video

Least Common Multiple

  • 0:02 - 0:05
    Ciao, ora faro' un po' di problemi pratici sul
  • 0:05 - 0:07
    minimo comune multiplo.
  • 0:07 - 0:09
    Dopo aver fatto un po' di questi problemi dovresti essere in grado
  • 0:09 - 0:11
    di andare al modulo sul minimo comune multiplo e
  • 0:11 - 0:12
    farne qualcuno tu stesso.
  • 0:14 - 0:23
    Diciamo: il minimo comune multiplo di 10 e 8.
  • 0:23 - 0:24
    Ti mostro due modi di fare un problema sul
  • 0:24 - 0:26
    minimo comune multiplo.
  • 0:26 - 0:28
    Quello che chiamo il metodo della forza bruta e secondo me e' buono
  • 0:28 - 0:30
    perché ti da' un'idea di cos'e' il minimo comune multiplo
  • 0:30 - 0:32
    e poi ti mostro quello che chiamo
  • 0:32 - 0:34
    un metodo più elegante.
  • 0:34 - 0:37
    Quindi il metodo della forza bruta consiste letteralmente
  • 0:37 - 0:40
    nello scrivere tutti i multipli dei due numeri e capire
  • 0:40 - 0:43
    qual'e' il piu' piccolo che hanno in comune.
  • 0:43 - 0:45
    Quindi scriviamo tutti i multipli di 10.
  • 0:45 - 0:47
    Quindi 10 x 1 fa 1.
  • 0:47 - 0:49
    10 x 2 fa 20.
  • 0:49 - 0:55
    30, 40, 50, 60, ops.
  • 0:55 - 0:56
    Non 67.
  • 0:56 - 1:02
    70,80, 90, 100 e cosi' via.
  • 1:02 - 1:13
    I multipli di 8 sono 8, 16, 24, 32, 40, 48,
  • 1:13 - 1:18
    64, 72, 80 e cosi' via.
  • 1:18 - 1:19
    Quindi vediamo.
  • 1:19 - 1:21
    Vediamo se riusciamo ad identificare quali sono i multipli in comune.
  • 1:21 - 1:27
    Beh, vediamo subito che 10 x 4 fa 40
  • 1:27 - 1:29
    e anche 8 x 5 fa 40, quindi e' un multiplo in comune.
  • 1:29 - 1:34
    Se andiamo avanti vediamo che 10 x 8 fa 80 e
  • 1:34 - 1:37
    che anche 8 x 10 fa 80.
  • 1:37 - 1:39
    E se andassimo avanti vedremmo anche che
  • 1:39 - 1:41
    120 e' un multiplo in comune.
  • 1:41 - 1:43
    Troveremmo 160 come multiplo in comune.
  • 1:44 - 1:47
    Ma di quelli che abbiamo elencato, 40 e 80
  • 1:47 - 1:48
    sono i nostri multipli in comune.
  • 1:48 - 1:50
    Se ti chiedessi: qual e' il multiplo in comune piu' piccolo?
  • 1:50 - 1:55
    Beh, 40 e' piu' piccolo di 80, quindi diciamo che 40
  • 1:55 - 1:57
    e' il minimo comune multiplo.
  • 1:57 - 2:00
    Quindi questo lo chiamo metodo della forza bruta.
  • 2:00 - 2:02
    Ora per dire com'e' il metodo elegante:
  • 2:02 - 2:07
    quel che fai e' guardare i fattori di 10 e dire:
  • 2:07 - 2:14
    beh, i fattori di 10 sono 1, 2, 5 e 10.
  • 2:14 - 2:22
    E i fattori di 8 sono 1, 2, 4 e 8.
  • 2:22 - 2:24
    E tu dici, qual è il massimo comun divisore
  • 2:24 - 2:27
    dei due numeri?
  • 2:27 - 2:30
    Beh, entrambi condividono il fattore comune 1.
  • 2:30 - 2:33
    Tutti gli interi condividono quel fattore comune.
  • 2:33 - 2:35
    Ma il numero 2.
  • 2:35 - 2:39
    Entrambi condividono quel fattore comune.
  • 2:39 - 2:45
    Quindi quello che possiamo dire è che il minimo comune multiplo di 10 e 8 ---
  • 2:45 - 2:48
    e questo è il modo elegante e il perché funziona
  • 2:48 - 2:51
    potrebbe non risultarti ovvio e potrei fare un altro modulo
  • 2:51 - 2:53
    per mostrarti perché funziona.
  • 2:53 - 2:56
    Ma il minimo comune multiplo di due numeri è sempre uguale
  • 2:56 - 3:00
    ai due numeri --- 8 x 10 --- e il punto è
  • 3:00 - 3:03
    un altro modo di scrivere il per ---
  • 3:03 - 3:08
    8 x 10 e poi dividi per il massimo
  • 3:08 - 3:12
    comun divisore di 8 e 10.
  • 3:12 - 3:16
    Beh, 8 x 10 fa 80, e il massimo comun
  • 3:16 - 3:17
    divisore di 8 e 10?
  • 3:17 - 3:19
    Beh, l'abbiamo appena calcolato.
  • 3:19 - 3:21
    E' il 2.
  • 3:21 - 3:23
    Quindi diventa uguale a 40.
  • 3:23 - 3:27
    In generale, quando lo faccio a mente, e imparerai
  • 3:27 - 3:28
    a fare questi problemi a mente,
  • 3:28 - 3:30
    io tendo a farlo in questo primo modo.
  • 3:30 - 3:32
    Non tento di capire quale sia il massimo comun divisore
  • 3:32 - 3:34
    per poi moltiplicare i numeri e dividerli.
  • 3:34 - 3:38
    Perché per i numeri più piccoli come 8 o 10 o due e 3
  • 3:38 - 3:40
    è abbastanza facile pensare ai multipli e capire
  • 3:40 - 3:42
    il minimo comune multiplo.
  • 3:42 - 3:45
    Ma se avessi numeri molto grandi o se stessi scrivendo
  • 3:45 - 3:48
    un programma per computer che avesse a che fare con numeri arbitrari,
  • 3:48 - 3:51
    probabilmente useresti il secondo metodo.
  • 3:51 - 3:54
    E se mai fossi in dubbio il secondo metodo funziona anche solo
  • 3:54 - 3:57
    per assicurarti di non aver tralasciato alcun numero
  • 3:57 - 4:01
    usando il metodo a sinistra.
  • Not Synced
    Minimo comune multiplo.
  • Not Synced
    farne qualcuno tu stesso.
Title:
Least Common Multiple
Description:

Example of figuring out the least common multiple of two nunmbers

more » « less
Video Language:
English
Duration:
04:01
Simona Colapicchioni added a translation

Italian subtitles

Revisions