Найти наибольший общий делитель для чисел 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.