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

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

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

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

945=3·3·3·5·7

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

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

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