Нод (14,7) Разложим числа на простые множители. <span><span><span>14и2 </span><span>7и7 </span></span><span> 7и7</span></span> Т.е. мы получили, что: 14 = 2*7 7<span> - простое число.</span> Находим общие множители <span>НОД(14, 7) = 7 </span> Нод(64,16) Разложим числа на простые множители. <span><span><span>64и2 </span><span>32и2 </span><span>16и2 </span><span>8и2 </span><span>4и2 </span><span>2и2 </span></span><span><span> 16и2 </span><span>8и2 </span><span>4и2 </span><span>2и2</span></span></span> Т.е. мы получили, что: 64 = 2*2*2*2*2*2 16 = 2*2*2*2 Находим общие множители Чтобы найти НОД перемножим общие множители: <span>НОД(64, 16) = 2*2*2*2 = 16 </span> Нод (26,13) Разложим числа на простые множители. <span><span><span>26и2 </span><span>13и13 </span></span><span> 13и13</span></span> Т.е. мы получили, что: 26 = 2*13 13<span> - простое число.</span> Находим общие множители <span>НОД(26, 13) = 13 </span> Нод (45,9) <span><span><span><span>45и3 </span><span>15и3 </span><span>5и5 </span></span><span><span> 9и3 </span><span>3и3</span></span></span> Т.е. мы получили, что: 45 = 3*3*5 9 = 3*3 Находим общие множители Чтобы найти НОД перемножим общие множители: <span>НОД(45, 9) = 3*3 = 9 </span> Нод (48,8) </span>Разложим числа на простые множители. <span><span><span>48и2 </span><span>24и2 </span><span>12и2 </span><span>6и2 </span><span>3и3 </span></span><span><span> 8и2 </span><span>4и2 </span><span>2и2</span></span></span> Т.е. мы получили, что: 48 = 2*2*2*2*3 8 = 2*2*2 Находим общие множители Чтобы найти НОД перемножим общие множители: <span>НОД(48, 8) = 2*2*2 = 8 </span> Нод(11,66) Разложим числа на простые множители. <span><span>11и11 </span><span><span> 66и2 </span><span>33и3 </span><span>11и11</span></span></span> Т.е. мы получили, что: 11<span> - простое число.</span> 66 = 2*3*11 Находим общие множители <span>НОД(11, 66) = 11</span>