<span><span><span>Нам надо<span> найти общие делители этих чисел, т. е. представить каждое число как произведение его простых множителей.</span></span>272 2 НОД (945, 544)=1 они взаимно простые</span>7 7<span> 945=3·3·3·5·7</span>Они не имеют общих делителей, кроме 1 21 3Получим17 17544 2544=2·2·2·2·2·1763 334 2136 2<span>следовательно они взаимно простые</span>68 2198 3</span>