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