Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
Применим алгоритм Евклида:
\(8148=5964\cdot1+2184\);
\(5964=2184\cdot2+1596\);
\(2184=1596\cdot1+588\);
\(1596=588\cdot2+420\);
\(588=420\cdot1+168\);
\(420=168\cdot2+84\);
\(168=84\cdot2+0\).
Последний ненулевой остаток — 84.
Ответ: НОД(5964, 8148) = 84.
Применим алгоритм Евклида:
\(8148=5964\cdot1+2184\);
\(5964=2184\cdot2+1596\);
\(2184=1596\cdot1+588\);
\(1596=588\cdot2+420\);
\(588=420\cdot1+168\);
\(420=168\cdot2+84\);
\(168=84\cdot2+0\).
Последний ненулевой остаток — 84.
Ответ: НОД(5964, 8148) = 84.
