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

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