Целые числа называются взаимно простыми, если они не имеют никаких общих делителей, кроме ±1. Примеры: 14 и 25 взаимно просты, а 15 и 25 не взаимно просты (у них имеется общий делитель 5).
Наглядное представление: если на плоскости построить «лес», установив на точки с целыми координатами «деревья» нулевой толщины, то из начала координат видны только деревья, координаты которых взаимно просты.
8, 15 — не простые, но взаимно простые.
6, 8, 9 — взаимно простые числа, но не попарно взаимно простые.
8, 15, 49 — попарно взаимно простые.
множители - компоненты при умножении ⇒выражение представляет собой произведение многочленов.
преобразовать данное выражение так, чтобы в каждом слагаемом были одинаковые множители.
1. m-n+p(m-n). 3-е слагаемое состоит из двух множителей р и (m-n), значит первое и второе слагаемое группируем и записываем (m-n). необходимо представить в виде произведения двух множителей. один множитель (m-n), второй множитель в этом слагаемом может быть только 1. получаем:
m-n+p(m-n)=(m-n)*1+p*(m-n)=(m-n)*(1-p)
4q(p-1)+p-1=4q*(p-1)+(p-1)*1=(p-1)*(4q+1)
4q(p-1)+1-p=4q*(p-1)-1*(p-1)=(p-1)*(4q-1)