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

Найти НОД и НОК двух чисел:

924 и 396 Решение:

Разложим числа на простые множители.

9242 4622 2313 777 1111 3962 1982 993 333 1111

Т. е. мы получили, что:

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