Наибольший общий Делитель чисел (163, 310, 997)

Для того, чтобы найти наибольший общий делитель чисел, нужно разложить эти числа в виде произведения простых множителей, то есть простых чисел. Простые числа - это числа, которые имеют только два делителя, то есть делятся сами на себя и на единицу. Затем выписать общие множители из двух разложений и найти их произведение. Значит 163 = 163 * 1; 310 = 2 * 5 * 31; 997 = 1 * 997, тогда наибольший общий делитель чисел (163, 310, 997) = 997 * 2 * 5 * 31 * 163 = 163 * 310 * 997 = 50 378 410