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

Применим алгоритм Евклида:

855 − 476 = 379; 476 − 379 = 97; 379 = 3 · 97 + 88; 97 = 88 + 9; 88 = 9 · 9 + 7; 9 = 7 + 2; 7 = 3 · 2 + 1.

Последний ненулевой остаток равен 1, значит, НОД(476, 855) = 1. Следовательно, числа взаимно простые.

Ответ: числа 476 и 855 взаимно простые.