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

1 Ответ

0 голосов
от Знаток (1.4 тыс. баллов)
Сначало вспомним, что взаимно простые числа - это числа которые не имеют общих делителей кроме 1

Найдем НОД

476   2
238   2
119   7
17    17
1

855   5
171   3
57    3
19    19
1

476=2^2*7*17
855=3^2*5*19

Как видим, что в общих делителях нет совпадений

НОД (476,855)={1} следовательно 476 и 855 являются взаимно простыми

Ответ: да
...