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