Найти НОД и НОК двух чисел:
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