Найдите НОД и НОк чисел 30 и 1575

Дано:
Числа 30;1575;
НОД - ? 
НОК - ?
Наибольший общий делитель (НОД) 2-ух данных чисел это наибольшее число, на которое оба числа делятся без остатка.
Наивеличайший общее кратное (НОК) данных чисел это меньшее естественное число, которое без остатка делится нацело на каждое из этих чисел.
    302; 153; 55; 1
15753; 5253; 1755; 355; 77; 1
В обоих числах избираем одинаковые множители: 3 и 5, перемножим их: 3 * 5 = 15
Посреди всех чисел, которые мы разложили, найдем меньшее число. Выберем множители, которые не вошли в разложение иных чисел: 2, далее найдем наивеличайшее число. Добавим наши множители в его разложение и перемножим их: 2 * 1575 = 3150.
Ответ: НОД (30;1575) =15 . НОК (30;1575) = 3150.