Как найти НОД и НОК

разложить эти числа на простые множители, затем взять из этих разложений каждый простой множитель с наибольшим показателем степени и перемножить эти множители между собой.

Фигня это все , вообще не так

Нахождение НОД

НОД - это наибольший общий делитель.

Чтобы найти наибольший общий делитель нескольких чисел необходимо:

• разложить числа на простые множители;
• определить множители, общие для обоих чисел;
• найти произведение общих множителей.

Пример нахождения НОД:

Найдем НОД чисел 315 и 245.

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

315 = 5 * 3 * 3 * 7;

245 = 5 * 7 * 7.

2. Выпишем множители, общие для обоих чисел:

5; 7.

3. Найдем произведение общих множителей:

НОД(315; 245) = 5 * 7 = 35.

Ответ: НОД(315; 245) = 35.

Нахождение НОК

НОК - это наименьшее общее кратное.

Чтобы найти наименьшее общее кратное нескольких чисел необходимо:

• разложить числа на простые множители;
• выписать множители, входящие в разложение одного из чисел;
• допишем к ним недостающие множители из разложения второго числа;
• найти произведение получившихся множителей.

Пример нахождения НОК:

Найдем НОК чисел 236 и 328:

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

236 = 2 * 2 * 59;

328 =  2 * 2 * 2 * 41.

2. Выпишем множители, входящие в разложение одного из чисел и допишем к ним недостающие множители из разложения второго числа:

2; 2; 59; 2; 41.

3. Найдем произведение получившихся множителей:

НОК(236; 328) = 2 * 2 * 59 * 2 * 41 = 19352.

Ответ: НОК(236; 328) = 19352.