Найти наибольший общий делитель для чисел 585 и 616

Чтобы найти наибольший общий делитель нескольких натуральных чисел, надо:  1) разложить их на простые множители;  2) выписать те множители, которые входят в разложение каждого из чисел;  3) найти произведение этих множителей.  585 = 5 * 3 * 3 * 13 616 = 2 * 2 * 2 * 7 * 11 Следовательно,у чисел 585 и 616 НОД=1. Больше делителей у них нет.

Чтобы найти наибольший общий делитель нескольких натуральных чисел, надо:  разложить их на простые множители;  выписать те множители, которые входят в разложение каждого из чисел;  585 =1,3,5,9,13,15,39,45,65 616 =1,2,4,7,8,11,14,22,28,44,56, Следовательно,у чисел 585 и 616 НОД=1.