Найдите наибольший общий делитель чисел:585 и360; 680 и612 .

612:360=2 680:360=2 585:360=2

Можно использовать вертикальную или горизонтальную запись разложения чисел на простые множители. (Для удобства за писи я использую горизонтальную). <span>585 = 3 * 3 * 5 * 13</span><span>360 = 2 * 2 * 2 * 3 * 3 * 5</span><span>НОД (585, 360) = 3 * 3 * 5 = 45</span> <span>680 = 2 * 2 * 2 * 5 * 17</span><span>612 = 2 * 2 * 3 * 3 * 17</span><span>НОД (680, 612) = 2 * 2 * 17 = 68</span> <span>60 = 2 * 2 * 3 * 5</span><span>80 = 2 * 2 * 2 * 2 * 5</span><span>48 = 2 * 2 * 2 * 2 * 3</span><span>НОД (60, 80, 48) = 2 * 2 = 4</span> <span>195 = 3 * 5 * 13</span><span>156 = 2 * 2 * 3 * 13</span><span>260 = 2 * 2 * 5 * 13</span>НОД (195, 156, 260) = 13<span> </span>