Чтобы найти НОД трех чисел, можно последовательно найти НОД первых двух чисел, затем найти НОД полученного результата и третьего числа.

Найдем НОД(625;1050):
1050 = 2 625 + 200
625 = 3 200 + 25
200 = 8 * 25 + 0

Последний ненулевой остаток равен 25, следовательно, НОД(625; 1050) = 25.

Теперь найдем НОД(25; 750):
750 = 30 * 25 + 0

Поэтому НОД(625;1050;750) = 25.