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

Чтобы доказать, что числа 260 и 117 не взаимно простые, нужно показать, что у них есть общий делитель, отличный от 1.

Для этого мы найдем наибольший общий делитель (НОД) этих двух чисел. Один из способов вычислить НОД - это использовать алгоритм Евклида.

1. Начнем с деления большего числа на меньшее: \( 260 \div 117 = 2 \) (целая часть), остаток: \( 260 - 2 \cdot 117 = 260 - 234 = 26 \).

2. Теперь применяем алгоритм к 117 и 26: \( 117 \div 26 = 4 \), остаток: \( 117 - 4 \cdot 26 = 117 - 104 = 13 \).

3. Продолжаем с 26 и 13: \( 26 \div 13 = 2 \), остаток: \( 26 - 2 \cdot 13 = 0 \).

Так как остаток стал равным 0, НОД(260, 117) = 13.

Поскольку НОД больше 1, числа 260 и 117 имеют общий делитель 13. Следовательно, они не взаимно простые.

Таким образом, мы доказали, что числа 260 и 117 не являются взаимно простыми.