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

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

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

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

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

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

3040 = 2 · 2 · 2 · 2 · 2 · 5 · 19;

2880 = 2 · 2 · 2 · 2 · 2 · 2 · 3 · 3 · 5;

Ответ: НОД (3040; 2880) = 2 · 2 · 2 · 2 · 2 · 5 = 160.

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

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

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

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

3040 = 2 · 2 · 2 · 2 · 2 · 5 · 19;

2880 = 2 · 2 · 2 · 2 · 2 · 2 · 3 · 3 · 5;

Ответ: НОК (3040; 2880) = 2 · 2 · 2 · 2 · 2 · 2 · 3 · 3 · 5 · 19 = 54720

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