Два числа называются взаимно простыми, если их наибольший общий делитель равен 1.
Для чисел 260 и 117 найдем их наибольший общий делитель с помощью алгоритма Евклида:
260 = 117 2 + 26 117 = 26 4 + 13 26 = 13 * 2 + 0
На последнем шаге получаем, что наибольший общий делитель чисел 260 и 117 равен 13, а не 1. Следовательно, числа 260 и 117 не являются взаимно простыми.
Два числа называются взаимно простыми, если их наибольший общий делитель равен 1.
Для чисел 260 и 117 найдем их наибольший общий делитель с помощью алгоритма Евклида:
260 = 117 2 + 26
117 = 26 4 + 13
26 = 13 * 2 + 0
На последнем шаге получаем, что наибольший общий делитель чисел 260 и 117 равен 13, а не 1. Следовательно, числа 260 и 117 не являются взаимно простыми.