Как доказать, что 260 и 117 не взаимно простые?

Question

Как доказать, что 260 и 117 не взаимно простые?

Answer 1

их нужно разложить,вот-так:

260|2                 117|3

130|2                  39|3

65|5                   13|13

13|13

1

Видишь,у них есть общие числа:

13,значит они не взаимно простые,

взаимно простые числа,это тогда,когда у них нет одинаковых чисел

есть только 1 и это же число.

Answer 2

1) Разложить на простые множители.
260|2.
130|2
65|5
13|13
1|
117|3
39|3
13|13
взаимно простые- это целые числа, что не имеют никаких общих делителей кроме 1. Эти числа не взаимно простые.