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

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

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