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

Question

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

Answer 1

Разложим оба на множители: 
260 = 2·2·3·13 
117 = 3·3·13 
Видим, что у этих чисел есть общие множители: 3, 13... так что взаимно простыми эти числа не являются.