Найди НОД и НОК чисел 6,16 и 32 методом перебора.

1) Метод разложения на простые множетели:

6 = 3 * 2.

16 = 2 * 2 * 2 * 2.

32 = 2 * 2 * 2 * 2 * 2.

Подчёркнут общий множетель НОД = {2}

НОК находят так, берётся самая длинная цепочка (32-ух)

Это 2 * 2 * 2 * 2 * 2, ищем отличающеися цифры (это 3). Перемножаем 2 * 2 * 2 * 2 * 2 и * 3 = 96 То-есть НОК = {96}

2) Методом перебора

Д (32) = { 1, 32, 2, 16, 4, 8 }

Д (16) = { 1, 16, 2, 8, 4} НОД = { 2 }

Д (6) = { 1, 6, 2, 3}

К (32) = { 32, 48 ... }

К (16) = { 16, 32, 48 ... } НОК = { 48 }

К (6) = { 6, 12, 18, 24, 30, 36, 48 ... }