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

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

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

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

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

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

1163200 = 2 · 2 · 2 · 2 · 2 · 2 · 5 · 5 · 727;

81734 = 2 · 40867;

Ответ: НОД (81734; 1163200) = 2 = 2.

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

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

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

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

81734 = 2 · 40867;

1163200 = 2 · 2 · 2 · 2 · 2 · 2 · 5 · 5 · 727;

Ответ: НОК (81734; 1163200) = 2 · 2 · 2 · 2 · 2 · 2 · 5 · 5 · 727 · 40867 = 47536494400

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