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

Для нахождения НОД(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.