Least Common Multiple

Example of figuring out the least common multiple of two nunmbers

Здравствуйте, я сейчас собираюсь делать некоторые практики наименьшее общее

многочисленные проблемы для вас.

После того как я сделал пару из этих проблем вы сможете

перейти на наименьшее общее кратное модуль и сделать

некоторые из них сами.

Скажем, наименьшее общее кратное 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.

И если бы мы, чтобы продолжать идти, мы также видим, что

120 общее кратное.

Мы будем видеть, что 160 является общим кратным.

Но из них мы перечислили 40 и 80,

наши общие кратные.

И если бы мы спросили, что это наименьшее общее кратное?

Ну, 40 меньше 80, поэтому мы говорим, 40

наименьшее общее кратное.

Вот что я называю методом грубой силы.

Теперь то, что я бы сказал, элегантный метод, то, что вы

сделать, это посмотреть на факторы, от 10 и вы говорите, ну,

факторов 10: 1, 2, 5 и 10.

И факторы, от 8: 1, 2, 4 и 8.

А вы говорите, то, что наибольший общий делитель

из двух чисел?

Ну, все они имеют общие один из факторов.

Каждое целое число акций, общий фактор.

Но число 2.

Они обе доли, что общий фактор.

Так что мы можем сказать, это то, что наименьшее общее кратное 10

и 8 - и это элегантный способ, и он не может быть очевидным

вам, почему это работает, и я мог бы сделать еще один модуль с вами

чтобы показать вам, почему это работает.

Но наименьшее общее кратное двух чисел всегда равна

на два номера - 8 раз 10 - и точка эта

другой причудливый способ написания раза.

8 раз в 10, а затем разделить, что наибольший

общий множитель 8 и 10.

Ну, в 8 раз 10 80, и наибольший общий

в 8 и 10?

Ну, мы просто поняли, что из.

Это 2.

Так что равно 40.

В общем, в моей голове, и вы научитесь делать это

проблемы, в вашей голове.

Я предпочитаю делать это первый способ.

Я не выяснить, что наибольший общий фактор

а потом умножить число и разделить их.

Потому что для меньших количествах, как 8 или 10 или два, и 3, это

довольно легко думать только о кратных и выяснить,

наименьшее общее кратное.

Но если у вас действительно большие числа или если вы пишете

компьютерных программ, что приходится иметь дело с любым числом,

то вы, вероятно, хотите использовать второй способ.

И если Вы когда-либо под сомнение второй способ всегда работает так же,

убедитесь, что вы не пропустили некоторые цифры в

методом слева.

Наименьшее общее кратное