Наибольшего общего делителя чисел 391 и 713

НОД (391; 713) = 23.Как найти наибольший общий делитель для 391 и 713Разложим на простые множители 391391 = 17 • 23
Разложим на простые множители 713713 = 23 • 31
Выберем одинаковые простые множители в обоих числах.23
Находим произведение одинаковых простых множителей и записываем ответНОД (391; 713) = 23 = 23