Найдите наибольший общий делитель чисел способом разложения на простые множители

Найти наибольший общий делитель чисел способом разложения на простые множители можно следующим образом:1) данные числа разложить на простые множители (разложить число на простые множители — это значит представить данное число в виде произведения простых чисел);2) выписать одинаковые множители из полученных выражений;3) вычислить записанное произведение.