НОД и НОК чисел 320 и 317 - решение примера

Задача: найти НОД и НОК для чисел 320 и 317.

Нахождение наибольшего общего делителя (НОД) 320 и 317

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

Для нахождения НОД (320;317) необходимо:

Таким образом:

320 = 2 · 2 · 2 · 2 · 2 · 2 · 5;

317 = 317;

317	317
1

Ответ: НОД (320; 317) = 1 (Частный случай, т.к. 320 и 317 — взаимно простые числа).

Подробнее про нахождение НОД смотрите здесь.

Наименьшее общее кратное (НОК) натуральных чисел 320 и 317 — это наименьшее число, которое делится без остатка и на 320 и на 317.

Для нахождения НОК (320;317) необходимо:

Таким образом:

320 = 2 · 2 · 2 · 2 · 2 · 2 · 5;

317 = 317;

317	317
1

Ответ: НОК (320; 317) = 2 · 2 · 2 · 2 · 2 · 2 · 5 · 317 = 101440

Подробнее про нахождение НОК смотрите здесь.