Для нахождения НОД используем алгоритм Евклида:

Найдем НОД чисел 875 и 2376:
2376 = 2 875 + 626
875 = 1 626 + 249
626 = 2 249 + 128
249 = 1 128 + 121
128 = 1 121 + 7
121 = 17 7 + 0

Таким образом, НОД(875, 2376) = 7

Найдем НОД чисел 7 и 5625:
5625 = 803 7 + 4
7 = 1 4 + 3
4 = 1 3 + 1
3 = 3 1 + 0

Таким образом, НОД(7, 5625) = 1

Таким образом, НОД(875, 2376, 5625) = 1.