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

Найти НОД и НОК двух чисел:924 и 396Решение:Разложим числа на простые множители.9242462223137771111396219829933331111Т.е. мы получили, что:924 = 2•2•3•7•11396 = 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