Задание:
Помогите решить, пожалуйсто! Докажите, что числа 945 и 544 взаимно простые!
Решение:
взаимно простыми это числа, которые не имеют никаких общих делителей, кроме ±1Нам надо найти общие делители этих чисел, т.е. представить каждое число как произведение его простых множителей. Получим 945=3·3·3·5·7544=2·2·2·2·2·17Они не имеют общих делителей, кроме 1 следовательно они взаимно простые
Знаете другой ответ?