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

0 голосов
62 просмотров

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


Математика (47 баллов) | 62 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

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


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

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


945=3·3·3·5·7


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


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

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


Что и Требовалось Доказать (ЧТД)

(172k баллов)