докажите что числа 945 и 208 взаимо простые
Чтобы доказать, что числа 945 и 208 взаимно простые, необходимо показать, что их наибольший общий делитель (НОД) равен 1. Это можно сделать с помощью разложения чисел на простые множители или алгоритма Евклида.
Разложение на простые множители:
Начнем с 945:
- 945 делится на 3: \( 945 \div 3 = 315 \)
- 315 делится на 3: \( 315 \div 3 = 105 \)
- 105 делится на 3: \( 105 \div 3 = 35 \)
- 35 делится на 5: \( 35 \div 5 = 7 \)
Таким образом, разложение 945 на простые множители будет: \[ 945 = 3^3 \times 5^1 \times 7^1 \]
Теперь разложим 208:
- 208 делится на 2: \( 208 \div 2 = 104 \)
- 104 делится на 2: \( 104 \div 2 = 52 \)
- 52 делится на 2: \( 52 \div 2 = 26 \)
- 26 делится на 2: \( 26 \div 2 = 13 \)
Таким образом, разложение 208 на простые множители будет: \[ 208 = 2^4 \times 13^1 \]
Сравнение множителей:
Простые множители числа 945: \( 3, 5, 7 \) Простые множители числа 208: \( 2, 13 \)
Как видно, у данных чисел нет общих простых делителей. Это значит, что НОД(945, 208) = 1.
Вывод:
Поскольку НОД(945, 208) = 1, мы можем заключить, что числа 945 и 208 являются взаимно простыми.
