Найдти НОД и НОК чилел: 484 и 456

Дано:

Числа 484 и 456;

НОД - ?

НОК - ?

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

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

484|2; 242|2; 121|11; 11|11; 1

456|2; 228|2; 114|2; 57|3; 19|19; 1

В обоих числах выбираем одинаковые множители: 2 * 2 = 4

Среди всех чисел, которые мы разложили, найдем наименьшее число. Выберем множители, которые не вошли в разложение других чисел: 2 и 3 и 19 далее найдем наибольшее число. Добавим наши множители в его разложение и перемножим их: 2 * 3 * 19 * 484 = 55176

Ответ: НОД (484; 456) = 4; НОК (484; 456) = 55176