Среди данных пар чисел выберите пары взаимно простых чисел:
1) 14 и 21;
2) 54 и 65;
3) 42 и 55;
4) 14 и 70;
5) 28 и 39;
6) 63 и 42.
НОД(14;21) = 7
$
\begin{array}{r|l}
14 & 2\\
7 & 7\\
1 &
\end{array}
$
$
\begin{array}{r|l}
21 & 3\\
7 & 7\\
1 &
\end{array}
$
НОД(54;65) = 1 − взаимно простые.
$
\begin{array}{r|l}
54 & 2\\
27 & 3\\
9 & 3\\
3 & 3\\
1 &
\end{array}
$
$
\begin{array}{r|l}
65 & 5\\
13 & 13\\
1 &
\end{array}
$
НОД(45;55) = 1 − взаимно простые.
$
\begin{array}{r|l}
42 & 2\\
21 & 3\\
7 & 7\\
1 &
\end{array}
$
$
\begin{array}{r|l}
55 & 5\\
11 & 11\\
1 &
\end{array}
$
НОД(14;70) = 2 * 7 = 14
$
\begin{array}{r|l}
14 & 2\\
7 & 7\\
1 &
\end{array}
$
$
\begin{array}{r|l}
70 & 2\\
35 & 5\\
7 & 7\\
1 &
\end{array}
$
НОД(28;39) = 1 − взаимно простые.
$
\begin{array}{r|l}
28 & 2\\
14 & 2\\
7 & 7\\
1 &
\end{array}
$
$
\begin{array}{r|l}
36 & 2\\
18 & 2\\
9 & 3\\
3 & 3\\
1 &
\end{array}
$
НОД(63;42) = 3 * 7 = 21
$
\begin{array}{r|l}
63 & 3\\
21 & 3\\
7 & 7\\
1 &
\end{array}
$
$
\begin{array}{r|l}
42 & 2\\
21 & 3\\
7 & 7\\
1 &
\end{array}
$
Пожауйста, оцените решение