Как найти НОД и НОК чисел 378и 441, 1134 и37800

Предыдущий
вопрос Следующий
вопрос

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

Для нахождения НОД(a, b) можно воспользоваться алгоритмом Евклида. Для этого нужно последовательно вычислять остаток от деления большего числа на меньшее, пока остаток не станет равен нулю. На этом шаге полученное меньшее число и будет НОД(a, b).

Например, для чисел 378 и 441:
441 % 378 = 63
378 % 63 = 9
63 % 9 = 0

Отсюда видно, что НОД(378, 441) = 9.

Для нахождения НОК(a, b) можно воспользоваться формулой: НОК(a, b) = |a * b| / НОД(a, b).

Например, для чисел 378 и 441:
НОД(378, 441) = 9
НОК(378, 441) = |378 * 441| / 9 = 1656

Таким же образом можно найти НОД и НОК чисел 1134 и 37800.