Question

Найдите наименьшее общее кратное из чисел m и n

Answer 1

Ответ:

m*n=НОК(m;n)*НОД(m;n)

НОК(m;n)=(m*n):НОД(m;n)

НОК(m;n)=67200:40=1680

Answer 2

Чтобы найти наименьшее общее кратное (НОК) чисел m и n, нужно найти их наибольший общий делитель (НОД) с помощью алгоритма Евклида, а затем использовать формулу:

НОК(m, n) = (m * n) / НОД(m, n)

Вот как это можно сделать:

1. Вычислите НОД(m, n) с помощью алгоритма Евклида.

   • Если m равно нулю, то НОД(m, n) равно n.
   • В противном случае, НОД(m, n) равно НОД(n % m, m), где % обозначает операцию взятия остатка от деления.

2. Вычислите НОК(m, n) с помощью формулы НОК(m, n) = (m * n) / НОД(m, n).

Например, если m = 12 и n = 18:

1. Найдем НОД(12, 18):

   • НОД(12, 18) = НОД(18 % 12, 12) = НОД(6, 12) = НОД(6, 12 % 6) = НОД(6, 0) = 6

2. Теперь вычислим НОК(12, 18):

   • НОК(12, 18) = (12 * 18) / 6 = 36

Таким образом, наименьшее общее кратное чисел 12 и 18 равно 36.