Вопрос:

Докажите, что числа 999 999 и 999 995 взаимно простые.

Ответ:

\[Если\ числа\ имеют\ общий\ \]

\[делитель,\ то\ их\ разность\ \]

\[имеет\ тот\ же\ делитель:\ \]

\[999\ 999 - 999\ 995 = 4.\]

\[Число\ 4\ имеет\ единственный\ \]

\[простой\ делитель\ 2,\ \]

\[но\ данные\ числа\ на\ 2\ \]

\[не\ делятся.\ Следовательно,\ \]

\[не\ имеют\ другого\ общего\ \]

\[делителя,\ време\ числа\ 1.\ \]

\[999\ 999\ \ и\ \ 999\ 995 \Longrightarrow взаимно\ \]

\[простые.\]

Похожие