Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
Применим алгоритм Евклида:
390 = 209 · 1 + 181;
209 = 181 · 1 + 28;
181 = 28 · 6 + 13;
28 = 13 · 2 + 2;
13 = 2 · 6 + 1.
Последний ненулевой остаток равен 1, значит, НОД(209, 390) = 1. Следовательно, числа 209 и 390 взаимно простые.
Применим алгоритм Евклида:
390 = 209 · 1 + 181;
209 = 181 · 1 + 28;
181 = 28 · 6 + 13;
28 = 13 · 2 + 2;
13 = 2 · 6 + 1.
Последний ненулевой остаток равен 1, значит, НОД(209, 390) = 1. Следовательно, числа 209 и 390 взаимно простые.
