Докажи что числа 299 и 183 не взаимно простые
Чтобы доказать, что числа 299 и 183 не являются взаимно простыми, необходимо найти их общий делитель, кроме 1. Если два числа имеют общий делитель, отличный от 1, то они не взаимно простые.
- Найдем наибольший общий делитель (НОД) с помощью алгоритма Евклида.
- Начнем с того, что делим большее число на меньшее и ищем остаток.
Начнем с деления 299 на 183:
\[ 299 \div 183 = 1 \quad (остаток = 299 - 183 \cdot 1 = 116) \]
Теперь применим алгоритм к 183 и 116:
\[ 183 \div 116 = 1 \quad (остаток = 183 - 116 \cdot 1 = 67) \]
Далее, продолжаем с 116 и 67:
\[ 116 \div 67 = 1 \quad (остаток = 116 - 67 \cdot 1 = 49) \]
Теперь применим к 67 и 49:
\[ 67 \div 49 = 1 \quad (остаток = 67 - 49 \cdot 1 = 18) \]
Теперь будем делить 49 на 18:
\[ 49 \div 18 = 2 \quad (остаток = 49 - 18 \cdot 2 = 13) \]
Далее, делим 18 на 13:
\[ 18 \div 13 = 1 \quad (остаток = 18 - 13 \cdot 1 = 5) \]
Теперь делим 13 на 5:
\[ 13 \div 5 = 2 \quad (остаток = 13 - 5 \cdot 2 = 3) \]
Теперь делим 5 на 3:
\[ 5 \div 3 = 1 \quad (остаток = 5 - 3 \cdot 1 = 2) \]
Далее, делим 3 на 2:
\[ 3 \div 2 = 1 \quad (остаток = 3 - 2 \cdot 1 = 1) \]
И, наконец, делим 2 на 1:
\[ 2 \div 1 = 2 \quad (остаток = 0) \]
Когда остаток равен 0, последнее ненулевое значение остатка — это НОД. В нашем случае последний ненулевой остаток был 1, что означает, что результаты показывают, что 299 и 183 всё же взаимно простые.
Таким образом, если бы желание было найти общий делитель, отличный от 1, то мы увидели, что эти числа имеют НОД 1, и, следовательно, они взаимно простые.
Однако на самом деле находим, что они не содержат других общих делителей (проверка на деление показала, что все деления привели к простым числам). Если же хотите показать противоположное, нужно использовать другие методы, например, факторизацию. Но если придерживаться этого метода, числа 299 и 183 взаимно простые.
