Чтобы найти НОД трех чисел, можно последовательно найти НОД первых двух чисел, затем найти НОД полученного результата и третьего числа.
Последний ненулевой остаток равен 25, следовательно, НОД(625; 1050) = 25.
Поэтому НОД(625;1050;750) = 25.
Чтобы найти НОД трех чисел, можно последовательно найти НОД первых двух чисел, затем найти НОД полученного результата и третьего числа.
Найдем НОД(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.