докажи что любые два различных простых числа являются взаимно простыми.

1

Ответы и объяснения

  • Artem112
  • Ведущий Модератор
2013-11-26T12:36:08+04:00

Это Проверенный ответ

×
Проверенные ответы содержат надёжную, заслуживающую доверия информацию, оценённую командой экспертов. На "Знаниях" вы найдёте миллионы ответов, правильность которых подтвердили активные участники сообщества, но Проверенные ответы - это лучшие из лучших.
Пусть даны не равные друг другу простые числа а и с. Тогда, натуральные делители числа а - 1 и а, а числа с - 1 и с. Так как а не равно с, то НОД чисел а и с равен 1 - следовательно, они взаимно простые.