Докажите, что числа 969 и 384 взаимно простые.

Это утверждение неверно: алгоритм Евклида показывает, что у чисел есть общий делитель, больший 1.

969 = 2 · 384 + 201.
384 = 1 · 201 + 183.
201 = 1 · 183 + 18.
183 = 10 · 18 + 3.
18 = 6 · 3.

Следовательно, НОД(969, 384) = 3.

Числа 969 и 384 не взаимно простые.