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

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

Разложим на простые множители 713713 = 23 • 31

Выберем одинаковые простые множители в обоих числах. 23

Находим произведение одинаковых простых множителей и записываем ответНОД (391; 713) = 23 = 23