Два числа называются взаимно простыми, если их наибольший общий делитель равен 1.
Для чисел 476 и 855 найдем их наибольший общий делитель. Для этого воспользуемся алгоритмом Евклида:
855 = 476 1 + 379476 = 379 1 + 97379 = 97 3 + 8897 = 88 1 + 988 = 9 9 + 79 = 7 1 + 27 = 2 3 + 12 = 1 2 + 0
Итак, наибольший общий делитель чисел 476 и 855 равен 1, что означает, что эти числа являются взаимно простыми.
Два числа называются взаимно простыми, если их наибольший общий делитель равен 1.
Для чисел 476 и 855 найдем их наибольший общий делитель. Для этого воспользуемся алгоритмом Евклида:
855 = 476 1 + 379
476 = 379 1 + 97
379 = 97 3 + 88
97 = 88 1 + 9
88 = 9 9 + 7
9 = 7 1 + 2
7 = 2 3 + 1
2 = 1 2 + 0
Итак, наибольший общий делитель чисел 476 и 855 равен 1, что означает, что эти числа являются взаимно простыми.