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

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

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

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

3. Продолжим для 26 и 13: \( 26 \div 13 = 2 \) и \( 26 - 2 \times 13 = 0 \).

Когда мы дошли до остатка 0, то последний ненулевой остаток — это НОД. В нашем случае НОД(260, 117) = 13.

Так как НОД(260, 117) = 13, у чисел есть общий делитель 13, следовательно, они не являются взаимно простыми. Таким образом, числа 260 и 117 не взаимно простые.