Return to Video

Least Common Multiple

  • 0:02 - 0:07
    Olá, hoje irei resolver alguns exercícios sobre o Mínimo Múltiplo Comum.
  • 0:07 - 0:09
    Depois de eu concluir alguns destes exercícios,
  • 0:09 - 0:12
    deverão ser capazes de resolver problemas sobre o Mínimo Múltiplo Comum.
  • 0:12 - 0:15
    Portanto comecemos por este:
  • 0:15 - 0:23
    O MMC (Mínimo Múltiplo Comum) entre 10 e 8
  • 0:23 - 0:26
    Existem dois meios de resolver este problema
  • 0:26 - 0:28
    a um deles chamo de "Força Bruta"
  • 0:28 - 0:32
    e eu penso que é útil para compreender o que é o Mínimo Múltiplo Comum
  • 0:32 - 0:34
    e depois demonstrar-vos-ei um outro método mais elegante de resolver.
  • 0:34 - 0:40
    "Força Bruta" consiste basicamente em escrever os múltiplos de ambos os números
  • 0:40 - 0:44
    e ver qual é o menor dos valores comuns entre os números envolvidos.
  • 0:44 - 0:46
    Comecemos pelos múltiplos de 10:
  • 0:46 - 0:51
    10 * 1 = "10", 10 * 2 = "20", 10*3="30"...
  • 0:51 - 1:02
    ... "40", "50", "60", "70", "80", "90", "100"...
  • 1:02 - 1:04
    e por aí adiante.
  • 1:04 - 1:17
    Já os múltiplos de 8 são: 8, 16, 24, 32, 40, 48, 64, 72, 80...
  • 1:17 - 1:19
    e por aí adiante.
  • 1:19 - 1:23
    Portanto vamos identificar os múltiplos comuns de entre os valores obtidos.
  • 1:23 - 1:27
    Para começar, verificamos que 10*4 é 40
  • 1:27 - 1:29
    e 8 * 5 também é 40
  • 1:29 - 1:31
    portanto este é um múltiplo comum
  • 1:31 - 1:38
    existem outros, como 80, porque 8*10 = 80
  • 1:38 - 1:41
    e se prosseguíssemos encontraríamos outros múltiplos comuns
  • 1:41 - 1:46
    120, por exemplo, ou 160...
  • 1:46 - 1:48
    Portanto, 40 e 80 são múltiplos comuns.
  • 1:48 - 1:51
    Se perguntar sobre qual é o mínimo múltiplo comum
  • 1:51 - 1:58
    e como 40 é menor que 80, a resposta é "40".
  • 1:58 - 2:00
    Este é o método de força bruta.
  • 2:00 - 2:04
    Agora, no método "Elegante" de resolver o MMC (Mínimo Múltiplo Comum)
  • 2:04 - 2:16
    o que se faz é determinar os factores (divisores) de 10, que são: 1, 2, 5, 10
  • 2:16 - 2:23
    e os factores de 8 são: 1,2,4 e 8
  • 2:23 - 2:28
    E qual é o máximo divisor (factor) comum entre os dois números?
  • 2:28 - 2:40
    Apesar do 1 ser comum entre eles, é o 2 que se distingue como sendo o maior divisor comum
  • 2:40 - 2:47
    Portanto, podemos dizer que o Mínimo Múltiplo Comum (10, 8)
  • 2:47 - 2:54
    (não é um método óbvio, mas funciona, podendo mais tarde demonstrá-lo)
  • 2:54 - 3:14
    MMC de dois números = número um * número dois a dividir pelo Máximo Divisor Comum dos mesmos ( 8*10 / MDC(8,10))
  • 3:14 - 3:24
    Portanto fica 80 / 2, que é igual a 40
  • 3:24 - 3:32
    Pessoalmente, tendo a recorrer ao primeiro método (Força Bruta)
  • 3:32 - 3:35
    não costumo calcular o Máximo Divisor Comum para este fim,
  • 3:35 - 3:39
    porque, para valores pequenos como 8, 10, 2 ou 3
  • 3:39 - 3:41
    torna-se bastante fácil simplesmente pensar determinar os múltiplos
  • 3:41 - 3:43
    e escolher o menor comum.
  • 3:43 - 3:49
    Porém, para números bastante grandes ou para escrever um programa computacional que lide com números arbitrários,
  • 3:49 - 3:52
    este segundo método será provavelmente a escolha ideal.
  • 3:52 - 3:55
    E, para o caso de haver dúvidas, o segundo método funciona sempre,
  • 3:55 -
    servindo até para confirmar se houve erros no resultado que obtivémos pelo primeiro método.
Title:
Least Common Multiple
Description:

Example of figuring out the least common multiple of two nunmbers

more » « less
Video Language:
English
Duration:
04:01

Portuguese subtitles

Revisions