докажите что 364 и 495 взаимнопростые

Чтобы доказать, что числа 364 и 495 взаимнопростые, нам нужно показать, что их наибольший общий делитель (НОД) равен 1. Это значит, что они не имеют других общих делителей, кроме 1.

Можно использовать метод деления с остатком (алгоритм Евклида) для нахождения НОД. Начнём с деления большего числа на меньшее:

1. Делим 495 на 364: \[ 495 = 364 \times 1 + 131 \] Остаток равен 131.

2. Теперь делим 364 на 131: \[ 364 = 131 \times 2 + 102 \] Остаток равен 102.

3. Далее делим 131 на 102: \[ 131 = 102 \times 1 + 29 \] Остаток равен 29.

4. Потом делим 102 на 29: \[ 102 = 29 \times 3 + 15 \] Остаток равен 15.

5. Затем делим 29 на 15: \[ 29 = 15 \times 1 + 14 \] Остаток равен 14.

6. Далее делим 15 на 14: \[ 15 = 14 \times 1 + 1 \] Остаток равен 1.

7. Наконец, делим 14 на 1: \[ 14 = 1 \times 14 + 0 \] Остаток равен 0, что значит, что мы пришли к завершению алгоритма.

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

Таким образом, мы доказали, что 364 и 495 не имеют общих делителей, кроме 1.