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

Question

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

Answer 1

Чтобы найти наибольший общий делитель нескольких натуральных чисел, надо: 
1) разложить их на простые множители; 
2) выписать те множители, которые входят в разложение каждого из чисел; 
3) найти произведение этих множителей. 

585 = 5 * 3 * 3 * 13
616 = 2 * 2 * 2 * 7 * 11
Следовательно,у чисел 585 и 616 НОД=1. Больше делителей у них нет.

Answer 2

Чтобы найти наибольший общий делитель нескольких натуральных чисел, надо: 
разложить их на простые множители; 
выписать те множители, которые входят в разложение каждого из чисел; 

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.