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

Возможно, имелся в виду способ нахождения наименьшего общего кратного (НОК) двух чисел через наибольший общий делитель (НОД). repetitor.1c.ru obrazavr.ru

Алгоритм: repetitor.1c.ru

1. Найти НОД тех чисел, для которых нужно найти НОК. repetitor.1c.ru
2. Умножить первое число на второе и найти частное полученного числа и НОД. repetitor.1c.ru

Пример: repetitor.1c.ru Нужно найти НОК для чисел 16 и 36. repetitor.1c.ru

1. Вычислим НОД, разложив числа на множители: 16 = 2 |* 2 |* 2 |* 2, 36 = 2 |* 2 |* 9. repetitor.1c.ru
2. Найдём НОД: 2 |* 2 = 4. repetitor.1c.ru
3. Найдём произведение и разделим его на полученное значение: (16 |* 36) / 4 = 144. repetitor.1c.ru

НОК (16, 36) = 144. repetitor.1c.ru