Question

Разложите на простые числа : 396 и 924.Найдите Наибольший Общий Делитель (НОД)

Answer 1

Найти НОД и НОК двух чисел:
924 и 396Решение:
Разложим числа на простые множители.

9242462223137771111396219829933331111
Т.е. мы получили, что:
924 = 2•2•3•7•11
396 = 2•2•3•3•11

Находим общие множители (они выделены цветом).
Чтобы найти НОД перемножим общие множители:
НОД(924, 396) = 2•2•3•11 = 132

Чтобы найти НОК объединяем множители и перемножаем их:
НОК(924, 396) = 2•2•3•3•7•11 = 2772

Или можно воспользоваться формулой:
НОК(a, b) = (a•b)/НОД(a, b)
НОК(924, 396) = (924•396)/НОД(924, 396) = 2772Ответ:
НОД(924, 396) = 132
НОК(924, 396) = 2772