Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
Найдём НОД алгоритмом Евклида:
819 − 440 = 379;
440 − 379 = 61;
379 = 6 · 61 + 13;
61 = 4 · 13 + 9;
13 = 9 + 4;
9 = 2 · 4 + 1.
Последний ненулевой остаток равен 1, поэтому НОД(440, 819) = 1.
Ответ: числа 440 и 819 взаимно простые.
Найдём НОД алгоритмом Евклида:
819 − 440 = 379;
440 − 379 = 61;
379 = 6 · 61 + 13;
61 = 4 · 13 + 9;
13 = 9 + 4;
9 = 2 · 4 + 1.
Последний ненулевой остаток равен 1, поэтому НОД(440, 819) = 1.
Ответ: числа 440 и 819 взаимно простые.
