Question

Знайдіть НСК та НСД чисел 936 і 378. (Дам 20 баллов)

Answer 1

Знайдемо НСД для чисел 936 і 378 за допомогою алгоритму Евкліда:
НСД(936, 378) = НСД(378, 180) (936 / 378 = 2, залишок 180)
НСД(378, 180) = НСД(180, 18) (378 / 180 = 2, залишок 18)
НСД(180, 18) = 18 (180 / 18 = 10, залишок 0)
Отже, НСД(936, 378) = 18.

Тепер знайдемо НСК:

Використовуючи НСД, можемо знайти НСК за формулою: НСК = (a * b) / НСД(a, b), де a і b - наші числа.
НСК(936, 378) = (936 * 378) / 18 = 17,136 / 18 = 952.
Отже, НСК(936, 378) = 952, а НСД(936, 378) = 18.