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

Дано:
Числа 484 и 456;
НОД - ? 
НОК - ?
Наивеличайший общий делитель (НОД) 2-ух данных чисел это величайшее число, на которое оба числа делятся без остатка.
Наивеличайшее общее кратное (НОК) данных чисел это меньшее натуральное число, которое без остатка делится нацело на каждое из этих чисел.
4842; 2422; 12111; 1111; 1
4562; 2282; 1142; 573;1919; 1
В обоих числах избираем одинаковые множители: 2 * 2 = 4
Посреди всех чисел, которые мы разложили, найдем меньшее число. Выберем множители, которые не вошли в разложение иных чисел: 2 и 3 и 19 дальше найдем величайшее число. Добавим наши множители в его разложение и перемножим их: 2 * 3 * 19 * 484 = 55176
Ответ: НОД (484;456) = 4; НОК (484;456) = 55176