Как доказать что 301 и 585 взаино простые

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

Как доказать что 301 и 585 взаино простые


Математика (16 баллов) | 20 просмотров
Дан 1 ответ
0 голосов

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

Раскладываем числа на простые множители

301 = 7 * 43

585 = 3 * 3 * 5 * 13

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

(1.2k баллов)