Примеры: а) найти нод (6600; 6300): 6600 = 2 • 2 • 2 • 3 • 5 • 5 • 11, 6300 = 2 • 2 • 3 • 3 • 5 • 5 • 7, нод (6600; 6300) = 2 • 2 • 3 • 5 • 5 = 300; б) найти нод (34 398; 1260; 6552): 34 398 - 2 • 3 • 3 • 3 • 7 • 7 • 13, 1260 = 2 • 2 • 3 • 3 • 5 • 7, 6562 = 2 • 2 • 2 • 3 • 3 • 7 • 13, нод (34 398; 1260; 6652) = 2 • 3 • 3 • 7 = 126. при нахождении наибольшего общего делителя двух чисел полезно знать еще одно правило, называемое «алгоритмом евклида» . пример. найти нод (270; 186). разделим 270 на 186 с остатком: 270 : 186 = 1 (ост. 84). далее разделим делитель на остаток и т. д. : 186 : 84 = 2 (ост. 18), 84 : 18 = 4 (ост. 12), 18 : 12 = 1 (ост. 6), 12 : 6 = 2 (ост. 0). наибольшим общим делителем чисел 270 и 186 является последний ненулевой остаток, т. е. число 6. пример. найти нод (234; 180). 1)234 : 180 = 1 (ост. 54), 2)180: 54 = 3 (ост. 18), 3)54 : 18 = 3 (ост. 0). следовательно, нод (234; 180) = 18. натуральные числа называют взаимно простыми, если их наибольший общий делитель равен единице. примеры: а) 75 и 14 — взаимно простые числа, так как нод (75; 14)= 1; б) 20, 9 и 77 взаимно простые числа, так как нод (20; 9; 77) =
buriginast5
02.01.2020
Обозначим расстояние от фоксово до 1 села x1, от 1 до 2 села x2, и т.д., от 7 села до фордово x8.по условию пишем уравнения: x1+(x1+x2)+(x1+x2+x3)++(x1+x2++x7)=102x8+(x8+x7)+(x8+x7+x6)++(x8+x7++x2)=108в каждом уравнении по 7 скобок. приводим подобные.7*x1+6*x2+5*x3+4*x4+3*x5+2*x6+x7=1027*x8+6*x7+5*x6+4*x5+3*x4+2*x3+x2=108складываем эти уравнения7*x1+7*x2+7*x3+7*x4+7*x5+7*x6+7*x7+7*x8=102+108=210делим на 7x1+x2+x3+x4+x5+x6+x7+x8=30но сумма слева это и есть расстояние между фордово и фоксово.ответ: 30 км.