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

Вспомним, что взаимно простыми называются числа, которые не имеют общих делителей, кроме единицы, т. e. их наибольший общий делитель (НОД) равен единице.

Следовательно, нам необходимо разложить числа 476 и 855 на множители:

476 = 2 * 238;

238 = 2 * 119;

119 = 7 * 17.

T. o, 476 = 2 * 2 * 7 * 17.

855 = 3 * 285;

285 = 3 * 95;

95 = 5 * 19.

T. o, 855 = 3 * 3 * 5 * 19.

Исходя из полученных результатов, числа 476 и 855 действительно не имеют общих делителей, кроме 1. Значит, они являются взаимно простыми.