Для проверки, являются ли числа 373 и 125 взаимно простыми, необходимо найти их наибольший общий делитель (НОД).

Для этого используем алгоритм Евклида:

373 = 1252 + 123
125 = 1231 + 2
123 = 261 + 1
2 = 12 + 0

Таким образом, НОД(373, 125) = 1.

Таким образом, числа 373 и 125 являются взаимно простыми, поскольку их наибольший общий делитель равен 1.