Найди НОД и НОК чисел 8,12,28 методом перебора

Дано:

Числа 8,12,28;

НОД - ?

НОК - ?

Наибольший общий делитель (НОД) двух заданных чисел является наибольшим числом, по которому оба числа делятся без остатка.

Наибольшее общее число (НОК) этих чисел - это наименьшее положительное целое число, которое полностью разделяется на каждое из этих чисел.

28|2; 14|2; 7|7; 1

12|2; 6|2; 3|3; 1

8|2; 4|2; 2|2; 1

Выберем одинаковые множители всех чисел: 2 * 2 = 4

Далее мы находим наименьшее число. Выберите множители, которые не включены в раскладку других чисел, тогда мы найдем наибольшее число. Добавьте наши множители к его разложению и умножьте их: 2 * 28 = 56.

Ответ: НОД (8,12,28) = 2. НОК (8,12,28) = 56.