Для проверки, являются ли числа 373 и 125 взаимно простыми, необходимо найти их наибольший общий делитель (НОД).
Для этого используем алгоритм Евклида:
373 = 1252 + 12125 = 1231 + 123 = 261 + 2 = 12 + 0
Таким образом, НОД(373, 125) = 1.
Таким образом, числа 373 и 125 являются взаимно простыми, поскольку их наибольший общий делитель равен 1.
Для проверки, являются ли числа 373 и 125 взаимно простыми, необходимо найти их наибольший общий делитель (НОД).
Для этого используем алгоритм Евклида:
373 = 1252 + 12
125 = 1231 +
123 = 261 +
2 = 12 + 0
Таким образом, НОД(373, 125) = 1.
Таким образом, числа 373 и 125 являются взаимно простыми, поскольку их наибольший общий делитель равен 1.