Question

Докажите , что числа 945 и 544 взаимно простые

Answer 1

Целые числа называются взаимно простыми, если они не имеют никаких общих делителей, кроме ±1

Для доказательства нам понадобится найти общие делители этих чисел, т. е. представить каждое число как произведение его простых множителей.

Таким образом:

945=3·3·3·5·7

544=2·2·2·2·2·17

Они не имеют никаких общих делителей, кроме 1

следовательно они взаимно простые

Что и Требовалось Доказать (ЧТД)