Question

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

Answer 1

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


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

945=3·3·3·5·7


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


Они не имеют никаких общих делителей, кроме 1
следовательно они взаимно простые