Условие:
Найдите наибольший общий делитель, если
\begin{array}{l}
a=2 · 2 · 3 · 3 · 5 · 7 \\
~b=2 · 2 · 2 · 3 · 7
\end{array}
2 · 2 · 3 · 7
1
2 · 2 · 2 · 3 · 3 · 5 · 7
2 · 3 · 5 · 7
Решение:
Чтобы найти наибольший общий делитель (НОД) чисел a и b, сначала представим их в виде произведения простых множителей.
Для числа a: a = 2 2 3 3 5 * 7 Мы можем записать a в виде: a = 22 32 51 * 71
Для числа b: b = 2 2 2 3 7 Мы можем записать b в виде: b = 23 31 71
Теперь, чтобы найти НОД,...