Два числа называются взаимно простыми, если их наибольший общий делитель равен 1.
Найдем наибольший общий делитель чисел 364 и 495 с помощью алгоритма Евклида495 = 1 364 + 13364 = 2 131 + 10131 = 1 102 + 2102 = 3 29 + 129 = 1 15 + 115 = 1 14 + 14 = 14 * 1
Итак, НОД(364, 495) = 1.
Таким образом, числа 364 и 495 взаимно простые.
Два числа называются взаимно простыми, если их наибольший общий делитель равен 1.
Найдем наибольший общий делитель чисел 364 и 495 с помощью алгоритма Евклида
495 = 1 364 + 13
364 = 2 131 + 10
131 = 1 102 + 2
102 = 3 29 + 1
29 = 1 15 + 1
15 = 1 14 +
14 = 14 * 1
Итак, НОД(364, 495) = 1.
Таким образом, числа 364 и 495 взаимно простые.