Вопрос от посетителя:
Докажите , что числа 945 и 544 взаимно простые
Илюха отвечает:
Целые числа называются взаимно простыми, если они не имеют никаких общих делителей, кроме ±1
Для доказательства нам понадобится найти общие делители этих чисел, т. е. представить каждое число как произведение его простых множителей.
Таким образом:
945=3·3·3·5·7
544=2·2·2·2·2·17
Они не имеют никаких общих делителей, кроме 1
следовательно они взаимно простые
Что и Требовалось Доказать (ЧТД)