Контрольные задания > №5. Установите, являются ли числа 64 и 85 взаимно простыми.
Вопрос:
№5. Установите, являются ли числа 64 и 85 взаимно простыми.
Ответ:
Числа называются взаимно простыми, если их наибольший общий делитель равен 1.
Разложим 64 на простые множители: 64 = 2 * 2 * 2 * 2 * 2 * 2 = (2^6)
Разложим 85 на простые множители: 85 = 5 * 17
У чисел 64 и 85 нет общих простых множителей, следовательно, их наибольший общий делитель равен 1.
Ответ: Числа 64 и 85 взаимно простые.