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

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

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

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

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

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

640 = 2 · 2 · 2 · 2 · 2 · 2 · 2 · 5;

77 = 7 · 11;

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

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

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

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

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

640 = 2 · 2 · 2 · 2 · 2 · 2 · 2 · 5;

77 = 7 · 11;

Ответ: НОК (640; 77) = 2 · 2 · 2 · 2 · 2 · 2 · 2 · 5 · 7 · 11 = 49280

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